Calcolando i numeri primi fino ad un milione, trovo quasi 80.000 primi. Senza usare i primi, ma tutti i numeri dispari e 2 si dovrebbero analizzare invece 500.000 numeri.
Calcolando i numeri primi fino a 10 milioni, trovo quasi 665.000 primi. Senza usare i primi, ma tutti i numeri dispari e 2 si dovrebbero analizzare invece 5000.000 numeri.
Calcolando i numeri primi fino a 100 milioni, trovo quasi 5.750.000 primi. Senza usare i primi, ma tutti i numeri dispari e 2 si dovrebbero analizzare invece 50000.000 numeri.
Se lavorassi sfruttando circa 30 cores, allora avrebbe senso lavorare senza sfruttare i primi, altrimenti no.
Visto che come si nota, più si va vanti e più i numeri prima diminuiscono e quindi il carico di lavoro diventa proporzionalmente minore.
|