Question

C++程序题目（穷举法举出100内的质数）

我所编写程序如下：
//找出1——100间的质数
#include <iostream>
using namespace std;
void main(void)
{int a,i,j,k(0);
for(a=1;a<=100;a++)
{for(i=1;i<=a;i++)
{j=a%i;
if(j==0) k++;
}
if(k<=2) cout<<a<<endl;
}
}

最后输出为1··并不是我想要的100内全部质数··求解

Answer 1

#include <iostream>
using namespace std;
int main()
{
int a,i,j,k;
cout<<2<<" ";
for(a=3;a<=100;a++)
{
for(k=0,i=2;i<a;i++)
{
j=a%i;
if(j==0){ k=1; break; }
}
if(k==0) cout<<a<<" ";
}
system("pause");
return 0;
}

Answer 2

你应该在每个a开始计算前将k置为0