hdu 2012 素数判定

最新推荐文章于 2022-04-19 11:49:29 发布
最新推荐文章于 2022-04-19 11:49:29 发布
阅读量1.7k 收藏 2
点赞数 3
分类专栏： hdu水题集 文章标签： input output
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/killsoon/article/details/5805147
版权
这是一篇关于HDU 2012竞赛中素数判定问题的博客，主要讨论如何在限定的时间和内存限制下，实现高效地判断一个数是否为素数。已知该问题的时空限制为2000/1000 MS (Java/Others) 和 65536/32768 K (Java/Others)，并提供了总共20702次提交，其中6958次成功通过了测试。
摘要由CSDN通过智能技术生成

素数判定

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 20702    Accepted Submission(s): 6958


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

 

Input
输入数据有多组，每组占一行，由两个整数x，y组成，当x=0,y=0
最低0.47元/天 解锁文章
killsoon
关注
  • 3
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
杭州电子科技大学java刷题_杭州电子科技大学的OJ
weixin_34439193的博客
02-28 1298
杭州电子科技大学的OJ(http://acm.hdu.edu.cn/)(以后简称杭电)很有特色，目前也很火，其中一个关键原因就是它提供了一些新功能，比如diy，webdiy，virtual contest等。这里我们简单讨论一下杭电的webdiy。webdiy是什么？是在DIY的基础上增加了从其他OJ选题的功能，那么DIY是什么？就是自己在本地选题，然后组成一场比赛。实现这个功能关键是能在其他OJ...
HDU 2012 素数判定
~
04-16 146
素数判定 Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 199533Accepted Submission(s): 70522 Problem Description 对于表达式n^2+n+41，当n在（x,y）范围内...
hdoj2012
zzu-hust-madd
02-15 633
hdoj2012
hduoj2012(素数判定)
bestxyj的专栏
08-17 653
题意：http://acm.hdu.edu.cn/showproblem.php?pid=2012 解答：
HDUOJ 2012素数判定
qq_45114168的博客
01-29 402
HDUOJ 2012素数判定 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 Sampl
HDU2012 素数判定
liuxiaocs7的博客
10-13 232
#include &lt;iostream&gt; #include &lt;cstdio&gt; #include &lt;cmath&gt; using namespace std; bool IsPrime(int x) { int len = (int)sqrt(x); for(int i=2; i&lt;=len; i++) { if(x%i == 0) retu...
HDU - 2012 素数判定 （素数筛法）
sunlanchang的博客
03-23 448
description 对于表达式n^2+n+41，当n在（x,y）范围内取整数值时（包括x,y）(-39&lt;=x Input 输入数据有多组，每组占一行，由两个整数x，y组成，当x=0,y=0时，表示输入结束，该行不做处理。 Output 对于每个给定范围内的取值，如果表达式的值都为素数，则输出”OK”,否则请输出“Sorry”,每组输出占一行。 Sample Inpu...
HDUOJ #2012 素数判定
种豆得豆
05-10 273
判定素数 没有用非常高效的方法， 只是简单的在2-根号n之间遍历 #include #include #include #include #include #include using namespace std; int main(){ int x,y,n; int flag; while(cin>>x>>y){ if(x==0&&y==0){break;} fo
HDOJ 2012 素数判定
豫帝哥哥
11-25 1192
#include #include #include int main() { int n,m; while(scanf("%d%d",&n,&m),n,m) { int i,k,j,x=0; for(i=n;i<=m;i++) { k=i*i+i+41; for(j=2;j<=sqrt((double)k);j++)//如果c++提交，要强制转换。用C提交可以不写。
HDOJ 2012 素数判定
狼迹天涯
06-15 427
很有意思的一道水题，起初做一直是OK，我都不敢确定是不是正确，后来想到测试输入中有41的输入特殊，终于出现Sorry，果断AC。 Problem Description 对于表达式n^2+n+41，当n在（x,y）范围内取整数值时（包括x,y）(-39   Input 输入数据有多组，每组占一行，由两个整数x，y组成，当x=0,y=0时，表示输入结束，该行不做
判断满足表达式的值是否都是素数
qq_43397169的博客
01-04 1173
对于表达式n^2+n+41，当n在（x,y）范围内取整数值时（包括x,y）(-39&lt;=x&lt;y&lt;=50)，判定该表达式的值是否都为素数。 输入数据有多组，每组占一行，由两个整数x，y组成，当x=0,y=0时，表示输入结束，该行不做处理。 对于每个给定范围内的取值，如果表达式的值都为素数，输出"OK",否则输出“Sorry”,每组输出占一行。 分析：首先判断是否满足表达式的...
浙大Python 第4章-11 判断素数 (20 分)
Love 6's Private Blog
03-07 898
原题题目 代码实现 import math numbers = int(input());count = 0 while count<numbers: judge = int(input()) if(judge == 1): print("No");count+=1 else: temp = int(math.sqrt(judge));flag = 0 for i in range(2,temp+1): if(j
7-9 判断素数 (20分) 本题的目标很简单，就是判断一个给定的正整数是否素数。
热门推荐
流楚丶格念的博客
04-22 1万+
7-9 判断素数 (20分) 本题的目标很简单，就是判断一个给定的正整数是否素数。 输入格式： 输入在第一行给出一个正整数N（≤ 10），随后N行，每行给出一个小于2 ​31 ​​ 的需要判断的正整数。 输出格式： 对每个需要判断的正整数，如果它是素数，则在一行中输出Yes，否则输出No。 输入样例： 2 11 111 输出样例： Yes No #include &l...
L1-028 判断素数 (10 分)—团体程序设计天梯赛
qq_27494201的博客
09-12 667
L1-028 判断素数 (10 分) 本题的目标很简单，就是判断一个给定的正整数是否素数。 输入格式： 输入在第一行给出一个正整数N（≤ 10），随后N行，每行给出一个小于2 ​31 ​​ 的需要判断的正整数。 输出格式： 对每个需要判断的正整数，如果它是素数，则在一行中输出Yes，否则输出No。 输入样例： 2 11 111 输出样例： Yes No #include<stdio.h&gt...
11 判断素数 (10分)
gdg_dys的博客
03-11 6370
点击获取原题链接 11 判断素数 (10分)本题的目标很简单，就是判断一个给定的正整数是否素数。 输入格式：输入在第一行给出一个正整数N（≤\le≤ 10），随后N行，每行给出一个小于2312^{31}2​31​​的需要判断的正整数。 输出格式：对每个需要判断的正整数，如果它是素数，则在一行中输出Yes，否则输出No。 输入样例：2 11 111输
均是素数 (20 分)
m0_51863774的博客
04-19 2659
在给定的区间 [m,n] 内，是否存在素数 p、q、r（p
HDU 2098 分拆素数和
h1120023921的博客
08-15 234
分拆素数和 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 33690    Accepted Submission(s): 14672 Problem Description 把一个偶数拆成两个不同素数的和，有几
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值