用两重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<<" ";

#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可行

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