[求助]用两重FOR循环寻找和输出质数，怎样做比较简单？

陪你疯→想你

用两重FOR循环寻找和输出质数，怎样做比较简单？

黑侠

筛数法
你要求多少数据？

落叶秋雨

int prime[10001]={0};
//赋初值
for(int i=2; i<10001; i++)
prime[i]=1;
//开始做筛
for(int i=2; i<100; i++)
if(prime[i])//没被清零的就是质数
for(int j=i; i*j<10000; j++)
prime[i*j]=0;//把可以被乘出来的数据都清零
//输出
for(int i=0; i<10000; i++)
if(prime[i])
cout<<i<<" ";

龍2132

#include<iostream>
#include<string>
using namespace std;
void main()
{
int number,i,j;
cout<<"Please enter the scope you want to scan:"<<endl;
cin>>number;
cout<<2<<" ";
for(i=3;i<=number;i++)
{
bool is_or_not=true;
{
for(j=2;j<=i/2;j++)
if((i%j)==0)
is_or_not=false;
}
if(is_or_not==true)
cout<<i<<" ";
}
}

水清苓

程序改改，可以求闰月了…… 不过，true &false 好像不明白怎么用。

帅精灵

多谢楼上几位，只能用两个FOR，surivering可行

尐妖

是啊，不会用啊！能不能解释一下啊