对于表达式n^2+n+41,当n在(x,y)范围内取整数值时(包括x,y)(-39<=x<y<=50),判定该表达式的值是否都为素数。
0 1 0 0
OK
这道题实际上是想训练我们的筛选判断素数的方法,但没想到一般的素数求法就可以算出来了,所以就当是一般方法的例子吧,当然想看筛选法的话可以去看美素数那一篇,里面有详细的介绍,这里就不多说了,相信一般的方法大家都会,所以这里也就不再去介绍方法了,本题的代码如下:
#include<stdio.h> main() { int x,y; while(scanf("%d%d",&x,&y)&&(x!=0||y!=0)) { int i,j,l=0; for(i=x;i<=y;i++) { int k=i*i+i+41; if(k==1) printf("Sorry\n"); else { for(j=2;j<k;j++) { if(k%j==0) l=1; } } } if(l==1) printf("Sorry\n"); else printf("OK\n"); } return 0; }