Question

用C++求1到n所有素数

#include<iostream>
using namespace std;
int main()
{
int n,i,j,k;
cout<<"请输入n=";
cin>>n;
for(i=2;i<=n;i++)
{
for(j=1;j<=i-1;j++)
{
k=i%j;
if(k==0)
break;
}

if(j==i)
cout<<i<<endl;

}
return 0;
}
觉得逻辑上没有问题，但是运行结果出不来，求教哪里有错误

Answer 1

#include<iostream>
using namespace std;
int main()
{
int n,i,j,k;
cout<<"请输入n=";
cin>>n;
for(i=2;i<=n;i++)
{
for(j=2;j<=i-1;j++) //这里从j=2开始，因为1是每个整数的因子
{
k=i%j;
if(k==0)
break;
}

if(j==i)
cout<<i<<endl;

}
return 0;
}

Answer 2

要从j=2开始，要不每个数除以1都可以整除了

Answer 3

你的j是从1开始的，哪个数除以1余数不为0？