初用博客

来源:互联网 发布:剑灵明星捏脸数据 编辑:程序博客网 时间:2024/05/17 08:11
   这是我第一次用博客,不太会用,创建这个博客的初衷是想和志同道合的人一起学习,一起进步。我现在学习的是c语言,下面和大家分享一些心得,或者说是技巧。

 

下面是一道关于素数的题目:

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

Input
输入数据有多组,每组占一行,由两个整数x,y组成,当x=0,y=0时,表示输入结束,该行不做处理。

Output

对于每个给定范围内的取值,如果表达式的值都为素数,则输出"OK",否则请输出“Sorry”,每组输出占一行。
 答案:

#include <stdio.h>
int main()
{
int x,y,i,j;
while((scanf("%d %d",&x,&y))&&(x||y))
{
int sum,m=0;
for (j=x;j<=y;j++)
{
sum=j*j+j+41;
for (i=2;i<sum;i++)
{
if (sum%i==0)
{
m=1;
break;
}
}
}
if (m==0) printf("OK\n");
else printf("Sorry\n");
}
return 0;
}

小技巧:&&(x!=0||y!=0)表示x,y都不为0

 

1 0
原创粉丝点击