问题标题: 酷町堂:4529

0
0
已解决
被禁言 何冯成
何冯成
中级光能
中级光能

有木有大佬讲解一下

何冯成在2020-06-14 09:42:21追加了内容

本人WA80分代码:

  • #include<iostream>
  • #include<cstdio>
  • #include<cmath>
  • using namespace std;
  • int main(){
  • long long n;
  • cin>>n;
  • int cnt=0;
  • bool isprime[100000001];
  • for(int i=0;i<=n;i++)isprime[i]=true;
  • isprime[0]=isprime[1]=false;
  • for(int i=2;i<=n;i++){
  • if(isprime[i]){
  • for(int j=2*i;j<n;j+=i){
  • isprime[j]=false;
  • }
  • }
  • if(isprime[i]){
  • cnt++;
  • }
  • }
  • cout<<cnt-1;
  • return 0;
  • }
  • 我是在黄依成给的网站上改了一下,结果报WA

0
0
我要回答