关闭

hdoj2012素数判定(素数打表)

109人阅读 评论(0) 收藏 举报
分类:

素数判定

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;
}

思路:优化代码,利用素数打表简单计算。
0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:23571次
    • 积分:2507
    • 等级:
    • 排名:第14704名
    • 原创:240篇
    • 转载:11篇
    • 译文:0篇
    • 评论:4条