Task--20 筛法求素数

描述

用筛法求之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;
}