1409：判决素数个数

题目来源：信息学奥赛一本通

题目描述：

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

题意解释：

输入两个数，统计统计区间内的素数并输出。

输入：

两个整数数x y。

输出：

一个整数sum

题目链接：

http://ybt.ssoier.cn:8088/problem_show.php?pid=1409

数据解释：

1<=x,y<=100000

sum表示统计结果。

AC代码：

#include<bits/stdc++.h>
using namespace std;
int sum=0;
int n,m;
int work(int x){
    if(x==2)return 1;
    if(x==0||x==1)return 0;
    for(int i=2;i*i<=x;i++){
        if(x%i==0){
            return 0;
        }
    }
    return 1;
}
int main(){
    cin>>n>>m;
    if(m<n)swap(n,m);
    for(int i=n;i<=m;i++){
        if(work(i)){
            sum++;
        }
    }
    cout<<sum;
    return 0;
}