题目来源:信息学奥赛一本通
题目描述:
输入两个整数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;
}