问题 F: 判断素数个数

题目描述

输入两个整数x和y，输出两者之间的素数个数（包括x和y）。

输入格式

两个整数x和y（1<=x,y<=100000）

输出格式

输出一个整数，表示x，y之间的素数个数（包括x和y）。

输入样例 复制

1 100

输出样例 复制

25

完整代码

#include<bits/stdc++.h>
using namespace std;

int main(){
    //freopen("/config/workspace/test/test","r",stdin);
    int n=100005;
    int isprime[n];
    for(int i=0;i<n;i++){
        isprime[i]=1;
    }
    for(int i=2;i<n;i++){
        if(isprime[i]==1)
            for(int j=2;i*j<=n;j++){
                isprime[i*j]=0;
            }
    }
    isprime[1]=0;
    int x,y;
    cin>>x>>y;
    int count=0;
    for(int i=x;i<=y;i++){
        if(isprime[i]==1) count++;
    }
    cout<<count<<endl;


    return 0;
}