怎么用筛选法输出100之内的素数？
首先开头肯定是初始化一个数组，里面是整数1到100。但是有一个问题我有点不明白。
就是关于筛选法的问题
如果我这样写的话
#include<iostream>
using namespace std;
int main()
{
int a[100],i,j;
for(i=0;i<100;i++)
{a[i]=i+1;}
for(i=0;i<100;i++)
{ for(j=2;j<i+1;j++)
{if(a[i]%j==0) cout<<a[i]<<endl;}}
return 0;}
这样写有一个问题...就是a[i]有可能不止输出一次....比如...a[44]=45,那么当j=5的时候a[44]输出...但是j=9的时候a[44]会再输出一次...
怎么解决这个问题啊？
