preguntar acerca de primes

Pour tester si un nombre est Premier ou non, pourquoi devons-nous tester s'il n'est divisible que jusqu'à la racine carrée de ce nombre? ... …

Cette question a déjà une réponse ici: Pourquoi le hashCode () de Java dans String utilise-t-il 31 comme multiplicateur? 10 réponses Eclipse 3.5 a une fonct …

Les Nombres dont les seuls facteurs premiers sont 2, 3 ou 5 sont appelés nombres laids. Exemple: 1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, ... 1 peut être considéré comme 2^0. Je travaille à trouver le nième nombre laid. Notez que ces nombres sont ex …

Je suis tombé sur cette question.Un nombre est appelé la chance si la somme de ses chiffres, ainsi que la somme des carrés de ses chiffres est un nombre premier. Combien de nombres entre A et B ont de la chance? 1 18. J'ai essayé ce. J'ai d'abord …

Je résous cette tâche (problème I) . La déclaration est: Combien de sous-ensembles de l'ensemble {1, 2, 3, ..., n} sont premiers entre eux? Un ensemble d'entiers est appelé coprime si tous les deux de ses éléments sont coprime. Deux entiers sont c …

J'essaie de calculer des nombres premiers, ce que j'ai déjà fait. Mais je veux calculer et imprimer seulement le nième nombre premier (entrée de L'utilisateur), tout en calculant le reste (ils ne seront pas imprimés) seul le nième nombre premier sera …

Pour une bibliothèque, j'ai besoin de stocker les premiers nombres premiers jusqu'à une limite L. Cette collection doit avoir un temps de recherche O(1) (pour vérifier si un nombre est Premier ou non) et il doit être facile, étant donné un nombre, de …

je dois faire l'inverse de trouver le nième prime, i.e. à partir d'un nombre premier, je dois trouver sa position en 2, 3, 5, 7... le nombre premier peut être grand, dans l'ordre de 10^7. Aussi, il ya beaucoup d'entre eux. j'ai un index de nombr …

j'écris une implémentation d'un protocole de cryptographie. Jusqu'à présent, j'ai eu de la difficulté à trouver le test de primalité déterministe le plus rapide pour les entiers de 1024 bits à 4096 bits (nombres de 308 à 1233 chiffres). Je suis au …

il y A quelques années, il a été prouvé que PRIMES is in P. Y a-t-il des algorithmes implémentant leur test de primalité en Python? Je voulais lancer quelques benchmarks avec un générateur naïf et voir par moi-même à quelle vitesse il est. Je le fer …