void GetPrime()
{
int k = NUM - 100;
Prime[Prime[0] = 1] = 2,isPrime[1] = 1;
fo(i,3,k)
{
if (!isPrime[i]) Prime[++ Prime[0]] = i;
fo(j,1,Prime[0])
{
if (i * Prime[j] > k) break;
isPrime[i * Prime[j]] = 1;
if (!(i % Prime[j])) break;
}
}
}
{模板}线性筛法求素数表
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.