求出100－－－200之间的素数。（用C++语言）

Answer 1

200取平方根之后,在14和15之间,考虑不大于14的奇素数只有5个(3,5,7,11,13),我们为了节省运算时间,那么,我们只要用这5个数来检验每个数即可;因为大于2的偶数不是素数,我们只要检验每个奇数就行了.

#include <iostream>
using namespace std;

void main()
{
int n(101),i,prime;//n的初值为101,因为100不是素数;
int a[5]={3,5,7,11,13};//声明用来检验的数组;
while(n<200)//对不大于200的数进行检验;
{
prime=1;//初始化prime;
for(i=0;i<5;i++)
{
if(n%a[i]==0)
{
prime=0;//如果n能被其中一个数整除,把prime的值置0,并跳出;
break;
}
}
if(prime==1)
cout<<n<<endl;//如果prime的值为1,也就是n是质数,那么,输出n,并换行;
n+=2;//n自加,进行下一个检验.
}

Answer 2

#include <iostream.h>
#include <math.h>

void IsPrime(int n)
{
int flage = 0;
for(int i=2;i<sqrt(n);i++)
{
if(n%i==0)
{
flage=1;
continue;
}
}
if(i>=sqrt(n)&&flage==0)
cout<<n<<endl;
}

int main()
{
for(int i=100;i<200;i++)
IsPrime(i);
cout<<endl;
return 0;
}

Answer 3

#include <iostream>
using namespace std;

int IsPrime(int n)
{
if (n ==2) /*排除n==2*/
return 1;

if (n%2 == 0 || n == 1) /*排除n为偶数或1*/
return 0;
for (int i = 3; i <= n / 2 + 1; i += 2) /*n/2+1可以换为sqrt(n)+1;注意#include <cmath>,有自动类型转换*/
if (n%i == 0) /*所有的偶数都不是质数(排除了2),每循环一次i加2,比如4,6就不用考虑整除n了*/
return 0;
return 1;
}

int main()
{

for (int i = 100; i <= 200; i++)
if (IsPrime(i))
cout<<i<<'\t';
cout<<endl

return 0;
}