题意:在[a,b]区间,素数的占比。注意rounded to two decimal digits是要四舍五入到小数点后第二位
本来想打素数表,发现1e4*1e4+1e4的数据范围,数组开不了那么大,方想到可以暴力判断每个数是否是素数
然后这个题有个注意点就是rounded to 2 decimal digits,即四舍五入到小数点后两位,我写了一个round函数,A了,网上题解很多人是在答案上加了1e-5(1e-6,1e-8等等都可以)。
%.2lf本身是可以对小数点后第三位四舍五入的,这题精度的缺失是由于输出时,是对ans*100后的结果保留两位小数。
#include<iostream>
#include<string.h>
#include<stdio.h>
using namespace std;
const int N=10010;
int sum[N];
typedef long long LL;
//局部判断不需要打素数表
int isprime(LL n)
{
for(int i=2;i*i<=n;++i)
if(n%i==0) return 0;
return 1;
}
void init()
{
memset(sum,0,sizeof(sum));
sum[0]=1;
for(int i=1;i<N;++i)
{
sum[i]=sum[i-1];
LL n=i*i+i+41;
if(isprime(n)) sum[i]+=1;
}
}
double round(double a)
{
int x=a*100000;
int redual=x%10;
if(redual>=5) x+=10;
x/=10;
double ans=x*0.01;
return ans;
}
int main()
{
init();
int a,b;
while(cin>>a>>b)
{
double l=b-a+1;
double ans;
if(a==0) ans=round(sum[b]/l);
else ans=round((sum[b]-sum[a-1])/l);
printf("%.2lf\n",ans);
}
return 0;
}