半吊子

还是没有等到功成名就

hdoj2012素数判定(素数打表)

素数判定

Time Limit : 2000/1000ms (Java/Other)   Memory Limit : 65536/32768K (Java/Other)
Total Submission(s) : 9   Accepted Submission(s) : 4

Font: Times New Roman | Verdana | Georgia

Font Size: ← →

Problem Description

对于表达式n^2+n+41,当n在(x,y)范围内取整数值时(包括x,y)(-39<=x<y<=50),判定该表达式的值是否都为素数。

Input

输入数据有多组,每组占一行,由两个整数x,y组成,当x=0,y=0时,表示输入结束,该行不做处理。

Output

对于每个给定范围内的取值,如果表达式的值都为素数,则输出"OK",否则请输出“Sorry”,每组输出占一行。

Sample Input

0 1
0 0

Sample Output

OK
代码:
注意:题目要求是否都是素数,在先将题目表达式运算后再赋值给一个值,最后判断这个值是否是素数
素数打表做法:
#include<stdio.h>
int main()
{
	int su[10001]={1,1};
	for(int i=2;i<=10000;i++)
	{
		if(su[i]==1)
		continue;
		else
		{
			for(int j=i*2;j<=10000;j+=i)
			{
				su[j]=1;
			}
		}
	}
	int x,y;
	while(scanf("%d %d",&x,&y)&&x||y)
	{
		int sum=0;
		for(int k=x;k<=y;k++)
		{
			if(su[k*k+k+41]==0)
			sum++;
		}
		if(sum==y-x+1)
		printf("OK\n");
		else
		printf("Sorry\n");
	}
	return 0;
}

思路:优化代码,利用素数打表简单计算。
阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/zhaihao1996/article/details/49950189
个人分类: HDOJ
想对作者说点什么? 我来说一句

素数判定 - 素数打表

。。

u010916376 u010916376

2014-02-28 23:24:44

阅读数:306

没有更多推荐了,返回首页

不良信息举报

hdoj2012素数判定(素数打表)

最多只允许输入30个字

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭