求10000以内的素数。
解题思路:
1既不是质数也不是合数,要划去。2是质数要留下来,而把2后面所有能被2整除的数划掉(去除素数的标记)。
3要留下来把3后面的能整除3的数全部的划去。依次类推,每次循环留下标记为素数而划去它的倍数。
最后把所有标记为素数的数组小标输出。
#inlclude<iostream>
using namespace std;
#define N 10001;
int main()
{
int prime[1000];
for(int i=1;i<=N;i++)
prime[i]=1;
for(int j=2;j*j<N;j++)
{
if(prime[j]==1)
{
for(int k=j*2;k<N;k++)
{
if(k%j==0)
prime[i]=0;
}
}
}
for(int i=2;i<N;i++)
if(prime[i]==1)
cout<<i;
}