t1409专题

判决素数个数(信息学奥赛一本通-T1409)

【题目描述】 输入两个整数X和Y,输出两者之间的素数个数(包括X和Y)。 【输入】 两个整数X和Y(1 ≤ X,Y ≤ 105)。 【输出】 输出一个整数,表示X,Y之间的素数个数(包括X和Y)。 【输入样例】 1 100 【输出样例】 25 【源程序】 #include<iostream>#include<cmath>using namespace std;bool prime(