在线等答案,用C++ 输出100以内的所有素数,怎么做?

如题

第1个回答  推荐于2016-12-01
#include <stdio.h>
#include<math.h>

int isPrime(int x);

int main()
{
int i;
for(i=2;i<100;i++)
if(isPrime(i))
printf("%d ",i);
}

int isPrime(int x) //这个是判断是否素数的函数,是返回1,不是返回0
{
int i,flag=1;
for(i=2;i<=sqrt(x);i++)
if(x%i==0)
{
flag=0;
break;
}
return flag;
}本回答被提问者采纳
第2个回答  2009-03-10
一下是任意两整数之间的素数! 可以试一试!
#include<iostream>
#include <cmath>
#include<iomanip>
using namespace std;
int main()
{
int M,N,i,j,h,t=0;
bool prime;
cin>>M>>N;
if(M>0&&N>0&&M<=N)
{
for(i=M;i<=N;i++)
{
prime=true;
h=(int)(sqrt(i));
for(j=2;j<=h;j++)
if((i%j)==0)
{
prime=false;
break;
}
if(prime)
{
cout<<setw(5)<<i;
t+=1;
if((t%5)==0)
cout<<endl;
}
}
}
else cout<<"输入不符合!";
cout<<endl;
return 0;
}