0
已解决
初级光能
#include<iostream>
#include<cmath>
using namespace std;
long long a[10000010];
int main()
{
int n,cnt=0;
cin>>n;
a[1]=1;
for(int i=2;i<=sqrt(n);i++){
if(a[i]==0){
for(int j=2*i;j<=n;j+=i)
a[j]=1;
}
}
for(int i=2;i<=n;i++)
if(a[i]==0)
cnt++;
cout<<cnt;
return 0;
}
拿错了
0
已采纳
资深天翼
1、a[j]++;
2、这题不能 用 sqrt()
陈曦在2020-05-15 19:40:33追加了内容
3、输出的时候要从“1”开始循环！
0
资深天翼
a[j]++;
0
初级光能
a[j]++也不行
0
初级天翼
希更展？用md!
