描述
用筛法求之N内的素数。
输入
N
输出
0~N的素数
代码
#include <iostream>
using namespace std;
int main()
{
int N, i, j;
cin >> N;
for (i = 2; i <= N; i++) //第一层循环,把2-N每个数逐个弄出来
{
for (j = 2; j <= i; j++) //第二层循环,对弄出来的这个数让2-这个数来除以,看有没有能整除的
{
if (i % j == 0)
{
break; //如果有能整除的就跳出第二层的循环,继续第一层循环里下一个数的验证
}
}
if (i == j)//当第二层循环进行完,发现整除的只有自身时,就说明是素数,输出即可
cout << i << endl;
}
return 0;
}