素数判定

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

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

Author

lcy

直接上AC代码了。

 1 #include<stdio.h>
 2 #include<math.h>
 3 int main()
 4 {
 5     int x, y;
 6     int i, j, temp, flag;
 7     while(scanf("%d%d", &x, &y)!=EOF  && (x!=0 || y!=0))
 8     {
 9         flag=0;
10         for(i=x;i<=y;i++)
11         {
12             temp=i*i+i+41;
13             for(j=2;j<sqrt(temp);j++)　　　　　　　　
14             {
15                 if(temp%j==0)
16                 {
17                     flag++;
18                     break;                          //如果不符合条件，马上跳出，，节省时间
19                 }
20             }
21         }
22         if(flag)
23             printf("Sorry\n");
24         else
25             printf("OK\n");　　　　　　　　//是OK，不是Ok，，注意了
26     }
27     return 0;
28 }

转载于:https://www.cnblogs.com/Lee-geeker/archive/2013/05/02/3055581.html

HDOJ 2012 素数判定解题报告相关推荐

C++描述杭电OJ 2012.素数判定 ||
C++描述杭电OJ 2012.素数判定 || Problem Description 对于表达式n^2+n+41,当n在(x,y)范围内取整数值时(包括x,y)(-39<=x<y<= ...
C++描述杭电OJ 2012. 素数判定 ||
C++描述杭电OJ 2012. 素数判定 || Problem Description 对于表达式n^2+n+41,当n在(x,y)范围内取整数值时(包括x,y)(-39<=x<y< ...
hdoj 1269-迷宫城堡解题报告
链接http://acm.hdu.edu.cn/showproblem.php?pid=1269 求强连通分支的题,为了搞定2-sat问题,开始找这些题做,而且用的是gabow算法,是为了给自己打模板 ...
HDOJ 2015 偶数求和解题报告
偶数求和 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submi ...
【HDU - 2012】素数判定（水题，数论，打表）
题干: 解题报告: AC代码1: #include<bits/stdc++.h> #define MAX 10000//求MAX范围内的素数 using namespace std; lo ...
解题报告（三）多项式求值与插值（拉格朗日插值）（ACM / OI）
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划繁凡出品的全新系列:解题报告系列 -- 超高质量算法题单,配套我写的超高质量的题解和代码,题目难度不一 ...
NOIP2012普及组 (四年后的)解题报告 -SilverN
本章施工仍未完成现在的时间是3.17 0:28,我困得要死本来今天(昨天?)晚上的计划是把整个四道题的题解写出来,但是到现在还没写完T4的高效算法,简直悲伤. 尝试了用floyd写T4,终于大功告 ...
上海市计算机学会2022年10月月赛丙组解题报告
上海市计算机学会2022年10月月赛丙组解题报告直角三角形的判定题目描述给定三个正整数表示三角形的三条边,请判定它是否为直角三角形输入格式第一行:三个整数 a,b 与 c 输出格式若可以构 ...
解题报告：线性规划与网络流24题
目录 A.飞行员配对方案问题 (二分图最大匹配)(最大流)[提高+/省选- ] B.太空飞行计划问题(最大权闭合图转最小割.最小割方案输出)[省选/NOI- ] C.最小路径覆盖问题(有向无环图最小路 ...

HDOJ 2012 素数判定解题报告

素数判定

HDOJ 2012 素数判定解题报告相关推荐

最新文章

热门文章

HDOJ 2012 素数判定 解题报告

素数判定

HDOJ 2012 素数判定 解题报告相关推荐

最新文章

热门文章

HDOJ 2012 素数判定解题报告

HDOJ 2012 素数判定解题报告相关推荐