求C++编程:求从2开始连续100个素数

来源:百度知道 编辑:UC知道 时间:2024/09/19 16:37:58

仅供参考:

#include <stdio.h>
#include <math.h>
void main()
{
int m,i,k,h=0,leap=1;
printf("\n");
for(m=101;m<=100000;m++)
{
k=sqrt(m+1);
for(i=2;i<=k;i++)
{
if(m%i==0)
{
leap=0;
break;
}
}

if(leap)
{
printf("%-4d",m);
h++;
if(h == 100)
break;

if(h%10==0)

printf("\n");

}

leap=1;
}printf("\nThe total is %d",h);
}

#include<iostream.h>
#include<math.h>
void main()
{
int m,i,k,n = 0;
for(m = 2; n < 100; m++)
{
k = int(sqrt(m));
i = 2;
while(m % i && i <= k)
i++;
if(i > k)
{
cout<<m<<'\t';
n++;
if(n % 10 == 0) cout<<endl;