UVA-10200（素数）

最新推荐文章于 2020-11-12 15:29:12 发布

Somethingwll

最新推荐文章于 2020-11-12 15:29:12 发布

阅读量304

点赞数

CC 4.0 BY-SA版权

分类专栏：大菜鸟小历程打表思维

本文链接：https://blog.youkuaiyun.com/wang907553141/article/details/52201541

大菜鸟小历程同时被 3 个专栏收录

155 篇文章

订阅专栏

思维

96 篇文章

订阅专栏

打表

10 篇文章

订阅专栏

本文介绍了一种使用C++实现的高效素数判断方法，并通过一个具体的程序示例展示了如何统计指定范围内由特定公式产生的素数数量。该程序首先预处理生成了一个素数判断表，然后利用这个表来快速计算任意给定区间内的素数比例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Time Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld & %llu

又是素数：

#include<cstdio>
#include<algorithm>
#include<cmath>
#define M(x) (x*x+x+41)
int dp[10100];
bool judge(int x)
{
	if(x<=1)	return 0;
	for(int i=2;i*i<x+1;i++)
	{
		if(x%i==0)	return 0;
	}
	return 1;
}
int main()
{
	int a,b;
	for(int i=0;i<=10010;i++)
		dp[i]=judge(M(i));
	while(~scanf("%d %d",&a,&b))
	{
		int cnt=0;
		for(int i=a;i<=b;i++)
			cnt+=dp[i];
		double ans=cnt*1.0/(b-a+1)*100+1e-8; //记着后面要加精度，不然就 WA 了 
		printf("%.2lf\n",ans);
	}
	return 0;
}