杭电2012 C++
2016-11-24 22:01
267 查看
素数判定
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 126803 Accepted Submission(s): 44542
[align=left]Problem Description[/align]
对于表达式n^2+n+41,当n在(x,y)范围内取整数值时(包括x,y)(-39<=x<y<=50),判定该表达式的值是否都为素数。
[align=left]Input[/align]
输入数据有多组,每组占一行,由两个整数x,y组成,当x=0,y=0时,表示输入结束,该行不做处理。
[align=left]Output[/align]
对于每个给定范围内的取值,如果表达式的值都为素数,则输出"OK",否则请输出“Sorry”,每组输出占一行。
[align=left]Sample Input[/align]
0 1
0 0
[align=left]Sample Output[/align]
OK
#include <iostream>
using namespace std;
int main()
{
int x,y;
long int sum;
while(cin>>x>>y)
{
if(x==0&&y==0)
{
break;
}
else
{
int m=0;
for(int i=x;i<=y;i++)
{
sum=i*i+i+41;
for(int j=2;j<i;j++)
{
if(sum%j==0)
{
m++;
}
}
}
if(m==0)
{
cout<<"OK"<<endl;
}
else
{
cout<<"Sorry"<<endl;
}
}
}
return 0;
}
相关文章推荐
- 杭电oj2012 c++
- C++学习、成长记录(2011-2012第一学期第18周)
- 杭电2012
- 杭电ACM--2012素数判定
- 【2012百度之星资格赛】E:C++ 与Java
- 杭电 2012 素数判定
- 【2012百度之星资格赛】E:C++ 与Java
- 杭电1251题 对于字典树的理解第二节 2012 4-14
- 【2012百度之星/资格赛】E:C++ 与Java
- 【2012百度之星/资格赛】E:C++ 与Java
- 2012各大公司的C++试题
- [2012_C++] 函数使用数组参数
- 2012 上半年 第二周 C++ 程序设计 (一)
- linux-unixODBC-mysql-c++_2012-0326
- [2012_C++] 函数参数的传递 & 引用变量
- 关于2012腾讯面试题的C++多态问题
- C++学习、成长记录(2011-2012第一学期第17周)
- 明基(BENQ)2012校园招聘笔试题之C++方向(试题+答案)
- 用c++实现欧拉回路的寻找(杭电ACM)
- 【2012 - 百度之星资格赛 - E:C++ 与Java】