判别素数个数（1.13 编程基础之综合应用）
发布时间
阅读量：
阅读量
10:判决素数个数
总时间限制: 1000ms 内存限制: 65536kB 描述 读取两个整数变量X与Y，并计算并输出区间[X,Y]内的素数值总数
一对整数X与Y满足条件（其中1 ≤ X,Y ≤ 105）。计算并返回一个整数值Z=π(X,Y)，其中Z代表的是区间[X,Y]内的所有素因式分解的结果数目，并且包括X与Y本身的素因式分解结果。样例输入：[输入]；结果为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);
for(int i=x;i<=y;i++){
flag=1;
for(int j=2;j*j<=i;j++){
if(i%j==0){
flag=0;
break;
}
}
if(i!全部评论 (0)
还没有任何评论哟~