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

来源:互联网 发布:thinkpad8 win10优化 编辑:程序博客网 时间:2024/05/17 01:16

Problem Description
对于表达式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;

}


放个错误代码在这里吧,等抽空再慢慢改改。

0 0
原创粉丝点击