C/C++筛选N以内的素数

1、筛选N以内的素数：

源代码：

#include<iostream>

 

using namespace std;

 

int main()

 

{

 

 int i,j,n,k=0;

 

 cin >> n;

 

 for(i=2;i<n;i++){ //输入数内的数一个一个的检查是不是素数

 

  for(j=2;j<i;j++){

 

   if(i%j==0){ //能被整除则跳出循环

 

    break;

 

   }

 

  }

 

  if(i==j) //如果能被整除的除数是本身则证明这个数为素数，因为1已经排除。素数是指能被1和它本身整除的数

 

  cout << i << endl;

 

 }

 

}

2、实现效果：

输入：10

输出：

2

3

5

7