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

来源:百度知道 编辑:UC知道 时间:2024/05/22 16:19:12
如题

#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;
}

一下是任意两整数之间的素数! 可以试一试!
#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;