求1-n的素数有多少个。
这是我的程序:
#include<iostream>
using namespace std;
int main()
{
int n=0,ans=0,r=0;
cin >> n;
for(int i=1;i<=n;i++)
{
if(i%1==0&&i%i==0)
{
for(int j=2;j<=i;j++)
{
if(j==i) j++;
if(i%j!=0&&i%j>0) r=1;
else r=0;
}
if(r==1) ans++;
}
r=0;
}
cout << ans <<endl;
return 0;
}
为什么输入是10结果是9?
正确的答案是:4。