判断素数个数

破天荒的发布c++(^v^)那题是真简单（^v^）

1   #include<bits/stdc++.h>
2   using namespace std;
3   int x,y,jl,a[100001];
4   bool ssgs(int aa){
5       if(a[aa]==0){
6            return 1;
7       }
8       return 0;
9   }
10  int main(){
11      cin>>x>>y;
12     a[0]=a[1]=1;
13    for(int i=2;i<=sqrt(y);i++){
14        if(a[i]==0){
15           for(int j=i+i;j<=y;j+=i){
16                 a[j]=1;
17              }
18          }
19      }
20      for(int i=x; i<=y; i++){
21          if(ssgs(i)){
22              jl++;
23          }
24      }
25      cout<<jl;
26      return 0;
27  }

#include<bits/stdc++.h>
using namespace std;
int x,y,jl,a[100001];
bool ssgs(int aa){
    if(a[aa]==0){
        return 1;
    }
    return 0;
}
int main(){
    cin>>x>>y;
    a[0]=a[1]=1;
    for(int i=2;i<=sqrt(y);i++){
        if(a[i]==0){
            for(int j=i+i;j<=y;j+=i){
                a[j]=1;
            }
        }
    }
    for(int i=x; i<=y; i++){
        if(ssgs(i)){
            jl++;
        }
    }
    cout<<jl;
    return 0;
}

---

#include<bits/stdc++.h>
using namespace std;
int x,y,jl,a[100001];
bool ssgs(int aa){
    if(a[aa]==0){
        return 1;
    }
    return 0;
}
int main(){
    cin>>x>>y;
    a[0]=a[1]=1;
    for(int i=2;i<=sqrt(y);i++){
        if(a[i]==0){
            for(int j=i+i;j<=y;j+=i){
                a[j]=1;
            }
        }
    }
    for(int i=x; i<=y; i++){
        if(ssgs(i)){
            jl++;
        }
    }
    cout<<jl;
    return 0;
}