题目来源:信息学奥赛一本通
题目描述:
输入两个整数X和Y,输出两者之间的素数个数(包括X和Y)。
题意解释:
输入两个数,统计统计区间内的素数并输出。
输入:
两个整数数x y。
输出:
一个整数sum
题目链接:
http://ybt.ssoier.cn:8088/problem_show.php?pid=1409
数据解释:
1<=x,y<=100000
sum表示统计结果。
AC代码:
#includeusing 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