HDU素数判定

对于表达式n^2+n+41，当n在（x,y）范围内取整数值时（包括x,y）(-39<=x<y<=50)，判定该表达式的值是否都为素数。

Input

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

Output

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

Sample Input

0 1
0 0

Sample Output

OK

源代码如下

#include<cstdio>
#include<cmath>
int main(){
int x,y,t,a,count,n,i;
    while(scanf("%d %d",&x,&y) != EOF){
        if(x!=0||y!=0){
        count=0;
        a=0;
            for(n=x; n<=y ;n++){
            a=n*n+n+41;
                for(i=2; i<=sqrt(a) ;i++){
                    if(a%i==0){
                    count++;//非素数加一
                    break;}
                }
            }
                        if(count==0)
                        printf("OK\n");
                        else
                        printf("Sorry\n");
        }
        if(x==0 && y==0)
        break;
    }
return 0;
}

笔记

这一题卡了有点久

首先是对素数的理解

根据定义素数是一个大于1的正整数，如果除了1和它本身以外，不能被其他正整数整除的数

我在这次查找素数的过程中选择了for的嵌套循环（注意使用for嵌套循环时记得对函数体进行用括号包围）

第一是遍历x到y中的数字

每一个数字都经过题目所给算式处理

然后再放到判断是否为素数的for中

查找素数的时候

是可以减少计算量的

1 根据素数定义

循环中的初始值应该从2开始

2 就是循环最大值是上界的平方根

这一点可以去百度查找"为什么素数到平方根就能停止了"

笔者数学水平不高很难解释清除

3 找到一个非素数立刻break跳出循环

直接输出题目所给Sorry

最后特别提示一下 若非题目给定x<y

还需要用冒泡排序来调换一下x，y的位置