求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;