问题标题: 酷町堂:6605:酷町猫玩数学游戏

0
0
已解决
王泽轩
王泽轩
资深天翼
资深天翼
#include<cstdio>
int main(){
    int n,sum=0,a[10000020]={0};
    scanf("%d",&n);
    for(int i=2;i<=n;i++){
        if(a[i]==0){
            for(int j=2*i;j<=n;j+=i){
                if(a[j]!=1){
                   a[j]=1;
                   sum++;
                }
            }
        }
    }
    printf("%d",n-sum-1);
}

Runtime 80!!!!!!

?????

????

???

??

?


0
已采纳
王文博
王文博
缔造者之神
缔造者之神

这一题不是那么简单的,再想一想

 

0
杜远泽
杜远泽
修练者
修练者

王文博你怎么做一百分的?

 

 

0
0
我要回答