【题目描述】
输入两个整数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(int x);
int main()
{
int x,y;
int ans=0;
int i;
cin>>x>>y;
for(i=x; i<=y; i++) //从x枚举到y
if( prime(i) )//分别判断i是否是素数
ans++;
cout<<ans<<endl;
return 0;
}
bool prime(int x)//判断素数
{
int i=2;
if(x==1||x==0) return false;
while( i<=floor(sqrt(x)) && (x%i!=0) )
i++;
if(i>floor(sqrt(x)))
return true;
return false;
}
信息学奥赛一本通T1409:函数 判决素数个数 归属于 函数,更多同类题解源程序见:函数 和 判决素数个数
0 篇文章
如果觉得我的文章对您有用,请随意打赏。你的支持将鼓励我继续创作!