c++编程分别用for循环和while循环找出1000到2000间的所有素数

发布网友发布时间：2023-07-12 19:33

共3个回答

热心网友时间：2024-01-20 02:44

//用for循环实现的素数查找
#include<iostream>
#include<cmath>
using namespace std;
int main(void)
{

for(int i=1001;i<10000;i++)
{
int count=0;
for(int j=2;j<=sqrt(i);j++)
{
if(i%j==0)
{
count++;
}
}
if(count==0)
{
cout<<i<<" ";
}
}
cout<<"Hello world"<<endl;
return 0;
}
//用while循环实现素数查找
int i=1000;
int line=0;//设置使得没输出5个素数就换行
while(i<10000)
{
int count=0;
int j=2;
while(j<=sqrt(i))
{
if(i%j==0)
{
count++;
}
j++;
}
if(count==0)
{
line++;
cout<<i<<" ";
if(line%5==0)//设置使得没输出5个素数就换行
{
cout<<endl;
}
}
i++;
}

热心网友时间：2024-01-20 02:44

#include<stdio.h>

int sushu(int m);
int main()
{
for(int m=1000;m<=2000;m++)
{
if(sushu(m))
{
printf("%d",m);
}

}

m=1000;
while(m!=2000)
{
if(sushu(m))
{
printf("%d",m);
}

m++;

}

}

int sushu(int m)
{
int i;
for(i=2;i*i<=m;i++)
if(m%i==0)
return 0;
return m;
}

热心网友时间：2024-01-20 02:45

兄弟，这样的问题没点财富，回答难啊！