您的位置:首页 > 其它

素数判定(这题对我来说竟然一次没有搞定)

2014-07-06 15:40 274 查看
[align=left]Problem Description[/align]
对于表达式n^2+n+41,当n在(x,y)范围内取整数值时(包括x,y)(-39<=x<y<=50),判定该表达式的值是否都为素数。

#include<stdio.h>

#include<string.h>

int main()

{

int x,y,i,t,n,p,leap;

while(~scanf("%d%d",&x,&y))

{

leap=0;

if(x==0&&y==0) break;

else

{

if(y>x)

{t=y;y=x;x=t;}

for(n=x;n<=y;n++)

{

p=n*n+n+41;

for(i=2;i*i<=p;i++)

{

if(p%i==0) leap=1;

}

}

if(leap==1)

printf("Sorry\n");

else

printf("NO\n");

}

}

return 0;

}

放个错误代码在这里吧,等抽空再慢慢改改。
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: