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);