algorytm ma za zadanie obliczyć sumę wszystkich liczb pierwszych < 2000000, napisałem takie coś w c#, działa ale wykonuje sie kilka minut.. można to jakoś zoptymalizować? czy trzeba całość od nowa (poprawnie)?
static void Main(string[] args)
{
long suma = 0;
for (int liczba = 2; liczba < 2000000; liczba++)
{
if (jestPierwsza(liczba))
{
suma += liczba;
}
}
Console.WriteLine(suma);
Console.Read();
}
static bool jestPierwsza(int liczba)
{
for (int i = 2; i < liczba; i++)
{
if (liczba % i == 0) {
return false;
}
}
return true;
}