Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 122971 Accepted Submission(s): 43328
Problem Description
对于表达式n^2+n+41,当n在(x,y)范围内取整数值时(包括x,y)(-39<=x
#include <stdio.h>
#include <math.h>
int main (){
int x,y,num,k,i,m;
while(scanf("%d%d",&x,&y),x!=0||y!=0){
m=0;
for (;x<=y;x++){
num=x*x+x+41;
k=sqrt(num);
for(i=2;i<=k;i++){
if (num%i==0) m=1;
}
}
if (m==1) printf("Sorry\n");
else printf("OK\n");
}
return 0;
}
D题的注意点的在头文件定义math.h库从而使用sqrt函数,再用素数的特性减少循环次数,即i<=sqrt(num),再使用m当一个计数器,来判断素数是非存在。同时输入判断使用逗号运算,筛选出输入0 0的情况。