Maison Problème commun Que signifie nombre premier ?

Que signifie nombre premier ?

May 18, 2019 am 09:09 AM
素数

Que signifie nombre premier ?

Un nombre premier est un nombre premier. Un nombre naturel supérieur à 1. Un nombre qui ne peut être divisé en d'autres nombres naturels sauf 1 et lui-même est appelé nombre premier, c'est-à-dire un nombre premier ; sinon, on l'appelle un nombre composé.

1. Il doit y avoir au moins un nombre premier entre un nombre a supérieur à 1 et ses 2 fois. Un nombre pair peut s’écrire comme la somme de deux nombres composés, chacun ayant au plus 9 facteurs premiers. (Mathématicien norvégien Brown, 1920)

2. Un nombre pair peut certainement être écrit comme un nombre premier plus un nombre composé, où le nombre de facteurs du nombre composé a une limite supérieure. (Raney, 1948)

3. Un nombre pair peut certainement être écrit comme un nombre premier plus un nombre composé composé de jusqu'à 5 facteurs.

4. Un nombre pair suffisamment grand peut certainement être écrit comme un nombre premier plus un nombre composé composé d'au plus 2 facteurs premiers.

Connaissances connexes :

1. La détection de primerie est généralement utilisée dans les domaines des mathématiques ou de la cryptographie. Utilisez un certain algorithme pour déterminer si le nombre saisi est premier. Contrairement à la décomposition en nombres entiers, les tests de primalité ne peuvent généralement pas obtenir les facteurs premiers du nombre d'entrée, mais indiquent uniquement si le nombre d'entrée est un nombre premier. La factorisation de grands entiers est un problème informatiquement difficile, alors que les tests de primalité sont relativement simples (sa durée d'exécution dépend de la taille du nombre d'entrée).

2. Les tests de primauté sont généralement des tests de probabilité (ne peuvent pas donner des résultats corrects à 100%). Ces tests utilisent des nombres tirés au hasard dans un espace échantillon en plus des nombres d'entrée ; généralement, un test de primalité aléatoire ne classera jamais à tort un nombre premier comme nombre composé, mais il peut classer à tort un nombre composé comme nombre premier.

3. Les nombres sont utilisés en cryptographie. La clé dite publique consiste à ajouter un nombre premier aux informations que vous souhaitez transmettre lors de leur codage. Après le codage, elles sont envoyées au destinataire. cette information, s'il n'y en a pas. Si la clé possédée par le destinataire est utilisée dans le processus de décryptage (en fait le processus de recherche de nombres premiers), le processus de recherche de nombres premiers (décomposition des facteurs premiers) prendra trop de temps, rendant même l'obtention de l'information. informations dénuées de sens.

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!

Déclaration de ce site Web
Le contenu de cet article est volontairement contribué par les internautes et les droits d'auteur appartiennent à l'auteur original. Ce site n'assume aucune responsabilité légale correspondante. Si vous trouvez un contenu suspecté de plagiat ou de contrefaçon, veuillez contacter admin@php.cn

Outils d'IA chauds

Undresser.AI Undress

Undresser.AI Undress

Application basée sur l'IA pour créer des photos de nu réalistes

AI Clothes Remover

AI Clothes Remover

Outil d'IA en ligne pour supprimer les vêtements des photos.

Undress AI Tool

Undress AI Tool

Images de déshabillage gratuites

Clothoff.io

Clothoff.io

Dissolvant de vêtements AI

AI Hentai Generator

AI Hentai Generator

Générez AI Hentai gratuitement.

Article chaud

R.E.P.O. Crystals d'énergie expliqués et ce qu'ils font (cristal jaune)
3 Il y a quelques semaines By 尊渡假赌尊渡假赌尊渡假赌
R.E.P.O. Meilleurs paramètres graphiques
3 Il y a quelques semaines By 尊渡假赌尊渡假赌尊渡假赌
R.E.P.O. Comment réparer l'audio si vous n'entendez personne
3 Il y a quelques semaines By 尊渡假赌尊渡假赌尊渡假赌
Où trouver la courte de la grue à atomide atomique
1 Il y a quelques semaines By DDD

Outils chauds

Bloc-notes++7.3.1

Bloc-notes++7.3.1

Éditeur de code facile à utiliser et gratuit

SublimeText3 version chinoise

SublimeText3 version chinoise

Version chinoise, très simple à utiliser

Envoyer Studio 13.0.1

Envoyer Studio 13.0.1

Puissant environnement de développement intégré PHP

Dreamweaver CS6

Dreamweaver CS6

Outils de développement Web visuel

SublimeText3 version Mac

SublimeText3 version Mac

Logiciel d'édition de code au niveau de Dieu (SublimeText3)

Recherche approfondie Entrée du site officiel Deepseek Recherche approfondie Entrée du site officiel Deepseek Mar 12, 2025 pm 01:33 PM

Au début de 2025, l'IA domestique "Deepseek" a fait un début magnifique! Ce modèle d'IA gratuit et open source a une performance comparable à la version officielle d'OpenAI d'Openai, et a été entièrement lancé sur le côté Web, l'application et l'API, prenant en charge l'utilisation multi-terminale des versions iOS, Android et Web. Recherche approfondie du site officiel de Deepseek et du guide d'utilisation: Adresse officielle du site Web: https://www.deepseek.com/using étapes pour la version Web: cliquez sur le lien ci-dessus pour entrer le site officiel Deepseek. Cliquez sur le bouton "Démarrer la conversation" sur la page d'accueil. Pour la première utilisation, vous devez vous connecter avec votre code de vérification de téléphone mobile. Après vous être connecté, vous pouvez entrer dans l'interface de dialogue. Deepseek est puissant, peut écrire du code, lire des fichiers et créer du code

Version Web Deepseek Entrée officielle Version Web Deepseek Entrée officielle Mar 12, 2025 pm 01:42 PM

La profondeur domestique de l'IA Dark Horse a fortement augmenté, choquant l'industrie mondiale de l'IA! Cette société chinoise de renseignement artificiel, qui n'a été créée que depuis un an et demi, a gagné des éloges des utilisateurs mondiaux pour ses maquettes gratuites et open source, Deepseek-V3 et Deepseek-R1. Deepseek-R1 est désormais entièrement lancé, avec des performances comparables à la version officielle d'Openaio1! Vous pouvez vivre ses fonctions puissantes sur la page Web, l'application et l'interface API. Méthode de téléchargement: prend en charge les systèmes iOS et Android, les utilisateurs peuvent le télécharger via l'App Store; Version Web Deepseek Entrée officielle: HT

Comment résoudre le problème des serveurs occupés pour Deepseek Comment résoudre le problème des serveurs occupés pour Deepseek Mar 12, 2025 pm 01:39 PM

Deepseek: Comment gérer l'IA populaire qui est encombré de serveurs? En tant qu'IA chaude en 2025, Deepseek est gratuit et open source et a une performance comparable à la version officielle d'Openaio1, qui montre sa popularité. Cependant, une concurrence élevée apporte également le problème de l'agitation du serveur. Cet article analysera les raisons et fournira des stratégies d'adaptation. Entrée de la version Web Deepseek: https://www.deepseek.com/deepseek serveur Raison: Accès simultané: des fonctionnalités gratuites et puissantes de Deepseek attirent un grand nombre d'utilisateurs à utiliser en même temps, ce qui entraîne une charge de serveur excessive. Cyber ​​Attack: Il est rapporté que Deepseek a un impact sur l'industrie financière américaine.