hdu 2012 素数判定

最新推荐文章于 2018-10-31 23:29:25 发布

原创最新推荐文章于 2018-10-31 23:29:25 发布 · 749 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

水题专栏收录该内容

146 篇文章

订阅专栏

本文提供了一种通过打表法解决HDU 2012素数判定问题的算法实现。利用C语言编写代码，通过对特定范围内的数进行素数标记，并统计特定区间内符合特定素数公式条件的数的数量，从而判断是否所有数都为素数。

hdu 2012 素数判定题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2012

纯水

题目分析：打了个表，过~

code:

#include<stdio.h>
int main()
{
	int i,j,a,b,sum;
	char prime[3000]={1,1,0};
	for(i=2;i<1500;i++)
	{
		for(j=i*2;j<3000;j+=i)
		{
			prime[j]=1;
		}
	}
	while(scanf("%d%d",&a,&b)!=EOF&&a|b)
	{
		sum=0;
		for(i=a;i<=b;i++)
		{
			if(!prime[i*i+i+41])sum++;
		}
		printf("%s\n",sum==b-a+1?"OK":"Sorry");
	}
	return 0;
}

PS：3wrong无语……