题目:判断101-200之间有多少个素数,并输出所有素数。
程序分析:判断素数的方法:用一个数分别去除2到sqrt(这个数),如果能被整除,则表明此数不是素数,反之是素数。
程序分析:判断素数的方法:用一个数分别去除2到sqrt(这个数),如果能被整除,则表明此数不是素数,反之是素数。
程序源代码:
#include<iostream>
#include<cmath>
using namespace std;
int main()
{
int num;
bool flag;
for(int i=101;i!=201;i++)
{
flag=true;
num=sqrt(i)+1;
for(int j=2;j!=num;j++)
if(i%j==0)
{
flag=false;
break;
}
if(flag)
cout<<i<<endl;
}
return 0;
}