preguntar acerca de factorization

9
réponses

Stockage efficace des nombres premiers

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 …
demandé sur 1970-01-01 00:33:29
7
réponses

Quel est l’algorithme de factorisation le plus rapide?

j'ai écrit un programme qui tente de trouver des couples Amicaux. Cela exige de trouver les sommes des diviseurs appropriés de nombres. voici ma méthode actuelle sumOfDivisors() : int sumOfDivisors(int n) { int sum = 1; int …
demandé sur 1970-01-01 00:33:30