关闭

hdoj2012素数判定(素数打表)

146人阅读 评论(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网站的观点或立场

HDU 2012 素数判定(数学水题)

素数判定 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submi...
  • liangzhaoyang1
  • liangzhaoyang1
  • 2016-04-28 17:56
  • 278

欧拉函数 最大素因数 素数判断 素数表

1. 求欧拉函数(小于n的数中与n互质的数的数目) 2. 求最大素因数 3. 打素数表 4. 判断一个数是否是素数 5. 在一些题目中,需要先提前暴力出最大值,否则会超时。
  • cFarmerReally
  • cFarmerReally
  • 2016-08-04 22:10
  • 2129

C语言中怎么判断一个数是否是素数(即质数)

最近在重新学习C语言,因为以前学的东西太少太少,像指针使用什么的都不熟悉。所以决定买本书好好看看。在边看书边实践的过程中有一个很经典的问题需要解决。 就是怎么判断一个读入的整数是否是素数,如果不是并...
  • csdnzouqi
  • csdnzouqi
  • 2016-09-26 11:46
  • 21490

java中判断素数的六种方法

转载地址:  1. 根据概念判断: 如果一个正整数只有两个因子, 1和p,则称p为素数. public boolean isPrime(int n) { if(n ...
  • kp_liu
  • kp_liu
  • 2014-07-08 19:19
  • 16212

hdoj 2012 素数判定

素数判定 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Sub...
  • zhenzheni
  • zhenzheni
  • 2015-10-04 10:44
  • 356

hdoj 素数判定 2012 (素数打表)

素数判定 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Sub...
  • yanghui07216
  • yanghui07216
  • 2015-11-19 22:24
  • 188

hdu 2012 素数判定(打表)(备战LQB)

按教程继续备战LQB。 题意是让你判断表达式n^2+n+41,当n在(x,y)范围内取整数值时(包括x,y)(-39 打表法的素数判断。 直接上教程原文: 首先让我们来看看这些都是什么数。 #...
  • u013508213
  • u013508213
  • 2014-03-09 11:29
  • 438

HDU 2012 素数判定

素数判定 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Sub...
  • u013517797
  • u013517797
  • 2014-03-09 21:18
  • 1520

HDU2012:素数判定

点击打开题目链接 素数判定 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Other...
  • l383137093
  • l383137093
  • 2013-05-27 12:29
  • 653

HDU 2012 素数的判定

素数判定 Description 对于表达式n^2+n+41,当n在(x,y)范围内取整数值时(包括x,y)(-39   Input 输入数据有多组,每组占一行,由两个整数x,y组成...
  • pengkexiaohuai
  • pengkexiaohuai
  • 2015-07-28 10:50
  • 179
    个人资料
    • 访问:35647次
    • 积分:2743
    • 等级:
    • 排名:第15122名
    • 原创:248篇
    • 转载:13篇
    • 译文:0篇
    • 评论:4条