好的 2012 素数判定
2014-08-01 17:19
176 查看
素数判定
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 73109 Accepted Submission(s): 25497
[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
[align=left]Author[/align]
lcy
[align=left]Source[/align]
C语言程序设计练习(二)
[align=left]Recommend[/align]
JGShining | We have carefully selected several similar problems for you: 2011 2009 2019 2021 2022
#include<stdio.h>
int a[3000]={1,1,0};
int fun()
{
int i,j;
for(i=2;i*i<3000;i++)
{
if(!a[i])
for(j=i*i;j<3000;j+=i)
a[j]=1;
}
}
int sum(int n)
{
return n*n+n+41;
}
int main()
{
int x,y,i;
fun();
while(scanf("%d%d",&x,&y)!=EOF&&(x!=0||y!=0))
{
int t=1;
for(i=x;i<=y;i++)
{
if(a[sum(i)]==1)
{
t=0;
break;
}
}
if(t==1)
printf("OK\n");
else
printf("Sorry\n");
}
return 0;
}
相关文章推荐
- HDU 2012 素数判定(数学水题)
- hdoj2012(java)素数判定
- HDOJ 2012 素数判定
- 2012 素数判定
- 杭电 2012 素数判定
- hduoj2012(素数判定)
- HDU 2012 素数判定
- 【hdu 2012】 素数判定
- HDU ACM 11 2012 素数判定
- [2012]:素数判定
- 杭电acm2012 素数判定
- (解题报告)HDU2012---素数判定
- HDU 2012 素数判定
- HDOJ-2012 素数判定
- HDU-2012(素数判定)
- HDU2012:素数判定
- HDOJ-2012 素数判定
- HDU——2012——素数判定
- HDOJ 2012 素数判定
- HDU - 2012 素数判定 (素数筛法)