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
