优化算法实现素数查找
发布时间
阅读量：
阅读量
资源限制
时间限制：1.0s 内存限制：256.0MB
问题描述
给定区间[L, R] ， 请计算区间中素数的个数。
输入格式
两个数L和R。
输出格式
一行，区间中素数的个数。
样例输入
2 11
样例输出
5
数据规模和约定
2 <= L <= R <= 2147483647 R-L <= 1000000最初没有过多地考虑细节就开始直接判断两个整数值之间的素性 这种做法导致计算错误 而当处理较大数值时 系统运行效率低下甚至出现崩溃
#include <iostream>
#include <cmath>
using namespace std;
int zhi(int n){
if(n==1) return 0;
for(int i=2;i<=sqrt(n);i++){
if(n%i==0) return 0;
}
return 1;
}
int main(){
int a,b,i,count=0;
cin>>a>>b;
for(i=a;i<=b;i++){全部评论 (0)
还没有任何评论哟~