C语言求素数问题详解,如何高效地找出前n个素数,常见的素数判断方法有两种
1.试除法
很大时，需要判断的数也很多。
2.埃氏筛法
的素数为止。剩下的未被标记的数就是素数。
个素数的方法
1.试除法
clude
tain()
{t, i, j, flag;tf个素数”);f);tf);>0; i++)
{
flag = 1;
for(j=2; j<i; j++)
{
if(i%j == 0)
{
flag = 0;
break;
}
}
if(flag)
{tf(“%d “, i);–;
}
} 0;
2.埃氏筛法
clude
tain()
{tt = 0;tf个素数”);f);te[100000];e[100000] = {0};; i++)
{e[i])
{et++] = i;
}te; j++)
{ee[j]] = 1;e[j] == 0)
{
break;
}
}
}tft);t; i++)
{tfe[i]);
} 0;
^2)，但埃氏筛法的常数较小，效率更高。
个素数的方法试除法和埃氏筛法。其中，埃氏筛法效率更高。在实际应用中，可以根据具体情况选择不同的方法，以达到更好的效果。