Già, purtroppo l'università l'ho dovuta interrompere per lavoro (scienze informatiche)
quindi quello che so è quasi totalmente autodidatta.
Ho provato a rimuovere l'esecuzione di tutti gli "Scomponi" e l'esecuzione è leggermente più veloce
(mi aspettavo meglio effettivamente)
Poi ho provato ad eliminare la memorizzazione dei numeri primi trovati e a verificare i numeri direttamente con tutti i dispari (invece che solo con i numeri primi). Il risultato però è sconfortante, nessun miglioramento.
Attualmente il codice che ho eseguito è questo:
static void Main(string[] args)
{
UInt64 num;
Boolean P;
UInt64 stop;
UInt32 tot = 0;
Console.WriteLine("Premi Invio per iniziare il controllo e ESC per interromperlo...");
Console.ReadLine();
StreamWriter SW = new StreamWriter("Primi.TXT");
num = 3;
SW.WriteLine(num);
Console.WriteLine(num);
DateTime Start = DateTime.Now;
do
{
while (!Console.KeyAvailable)
{
num += 2;
P = true;
stop = (Convert.ToUInt64(Math.Sqrt(num)));
for (UInt32 x = 3; x < stop; x += 2)
{
if ((num % x) == 0) { P = false; break; }
}
if (P)
{
Console.WriteLine(num);
SW.WriteLine(num);
tot++;
}
}
} while (Console.ReadKey(true).Key != ConsoleKey.Escape);
DateTime Stop = DateTime.Now;
TimeSpan ts = Stop - Start;
SW.Close();
Console.WriteLine("Processo interrotto. Numeri primi trovati: " + tot);
Console.WriteLine("\nTempo trascorso: " + ts.Seconds + " secondi");
Console.ReadKey();
}
Mentre il codice con cui l'ho confrontato è questo: (di Daniele Raimondi)
#include <stdlib.h>
#include <stdio.h>
#include <math.h>
#include <time.h>
#include <stddef.h>
#define OFP "listaPrimi.txt"
#define N_INT 50000
unsigned long int rad;
unsigned long int i, n = 3;
FILE *ofp;
int main(int argc, char** argv)
{
if (!(ofp = fopen(OFP, "a")))
{
printf("\nErrore nell'apertura di %s", OFP);
exit(1);
}
printf("\nIndicare il numero di partenza: ");
scanf("%d", &n);
int j, d;
time_t start = time(NULL), int1 = time(NULL), int2;
rad = (int) sqrt((double) n);
for (i = 2, j = 0, d = 0; ; i++)
{
if (j >= N_INT)
{
j = 0;
int2 = time(NULL);
printf("\nTrovati %d numeri primi.", d);
printf("\nTempo totale trascorso = %.0lf sec, media tot = %.2lf num/sec", difftime(int2, start), N_INT / difftime(int2, start));
printf("\nTempo ultimi %d numeri = %.0lf sec, media = %.2lf num/sec\n", N_INT, difftime(int2, int1), N_INT / difftime(int2, int1));
int1 = time(NULL);
}
if(!(n % i))
{
//printf(" non è primo.");
i = 1;
n++;
rad = (int) sqrt((double) n);
continue;
}
else if (i >= rad)
{
//printf("\n%d", n);
fprintf(ofp, "\n%d", n);
i = 1;
n++;
d++;
j++;
rad = (int) sqrt((double) n);
continue;
}
}
return 0;
}
HeDo
