HDOJ2012素数判定
2024-08-26 06:22:42
素数判定
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 68870 Accepted Submission(s): 23862
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
0 0
Sample Output
OK
Author
lcy
解题报告:
当输入都为0时,要写成x==0 && y==0,不要写成x==y==0
#include<stdio.h>
#include<math.h>
int is_prime(int temp)
{
int m = (int)sqrt(double(temp));
for(int i = ; i <= m; i++)
{
if(temp % i == )
return ;
}
return ;
}
int main()
{
int x, y, temp, i;
while(scanf("%d%d", &x, &y) == )
{
if(x == && y == )
continue;
for(i = x; i <= y; i++)
{
temp = i*i+i+;
if(!is_prime(temp))
break;
}
if(i == y+)
printf("OK\n");
else
printf("Sorry\n");
}
return ;
}
最新文章
- 初识redis数据类型
- win7 下加载MSCOMCTL.OCX
- Android notification的使用
- js实现点击<;li>;标签弹出其索引值
- 关于google电子地图跟卫星地图位置不重合
- python实现查找指定文件
- Nodejs电影建站开发实例(上)
- tomcat启动时报:IOException while loading persisted sessions: java.io.EOFException的解决方案
- SQL Server数据库文件存储目录转移
- [POJ3352]Road Construction(缩点,割边,桥,环)
- 归并排序,递归法,C语言实现。
- 配置好maven后,设置tomcat:run运行程序
- 【转载】B树、B-树、B+树、B*树都是什么
- [C++程序设计]对“&;”和“*”运算符
- Linux学习决心书
- 痞子衡嵌入式:飞思卡尔Kinetis系列MCU开发那些事 - 索引
- 自己动手造拖拉机轮子系列 -(react-loadable)
- 使用 TestNG 测试的时候事务总是roll back的解决办法
- Oracle的基本查询知识
- ota升级动画修改
热门文章
- [转]Oracle 操作字符串的函数
- MyGeneration模板生成NHibernate映射文件和关系(one-to-one,one-to-many,many-to-many)
- c# Internet时间服务器同步
- PostgreSQL的 initdb 源代码分析之二十一
- Posting data to a HttpHandler greater then ~29MB gives a 404 error
- 嗯,记录一些eclipse的快捷键
- poj1190生日蛋糕
- python手记(50)
- 解决easyui-datagrid在ie中无法reload问题
- 在Linux使用mingw32来编写win32程序