10:判决素数个数（1.13编程基础之综合应用）

10:判决素数个数

总时间限制: 1000ms 内存限制: 65536kB
描述
输入两个整数X和Y，输出两者之间的素数个数（包括X和Y）。

输入
两个整数X和Y（1 <= X,Y <= 105）。
输出
输出一个整数，表示X，Y之间的素数个数（包括X和Y）。
样例输入
1 100
样例输出
25

#include<iostream>using namespace std;//http://noi.openjudge.cn/ch0113/10///数目比较小可以枚举，但是注意枚举到i的平方根即可 int x,y,res=0,flag;int main(){    int a,b;    cin>>a>>b;    x=min(a,b);    y=max(a,b);    for(int i=x;i<=y;i++){        flag=1;        for(int j=2;j*j<=i;j++){            if(i%j==0){                flag=0;                break;            }        }        if(i!=1&&flag){            res++;        }    }    cout<<res<<endl;}