1022-筛选N以内的素数 语言：C++

解题思路:

注意事项:

参考代码:

/*

素数的特点：

1) 因数只包含1和自己

2) 1不是素数 

表达式：

1) 运算符+数据 或 数据

2) break语句不是表达式，所以break语句不能作为逗号表达式中的一个表达式。 

*/

#include<iostream>

#include<cmath>

using namespace std;

bool isPrime(int a)

{

int flag=true;

for(int i=2;i<=sqrt(a);i++) //若数a在区间[2,sqrt(a)]内没有因数，则数a为素数。 

  if(!(a%i))

  {

  flag=false;  //这里不能写成flag=false,break;突然想起是因为逗号表达式要求每一个部分都是表达式，然而break语句不是表达式。 

  break;   

  }

return flag;

}

int main()

{

int n;

cin >>n;

for(int i=2;i<=n;i++) //从2开始，是因为1不是素数 

   if(isPrime(i))

       cout <<i <<endl;

return 0;

}