c语言程序设计素数判定,C语言程序设计练习之2012 素数判定

c语言程序设计练习之2012 素数判定。对于表达式n^2+n+41，当n在(x,y)范围内取整数值时(包括x,y)(-39<=x<><>

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

output

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

#include

#include

#include

using namespace std;

int main()

{

int x,y;

int i,j;

int m;

bool flag=true;

scanf("%d %d",&x,&y);

while(x!=0||y!=0){

flag=true;

for(i=x;i<=y;i++){

m=i*i+i+41;

for(j=2;j<=sqrt(m);j++){

if(m%j==0)break;

}

if(m%j==0){

flag=false;

break;

}

}

if(flag)printf("ok\n");

else printf("sorry\n");

scanf("%d %d",&x,&y);

}

return 0;

}

<>