杭电2012

来源:互联网 发布:如何申请淘宝店铺号 编辑:程序博客网 时间:2024/06/06 19:52
package hd11;import java.util.*;  public class Nyoj14  {    public static void main(String args[]){        Scanner input=new Scanner(System.in);        while (input.hasNext())        {            int x=input.nextInt();            int y=input.nextInt();            if (x==0&&y==0)            {                return;            }            boolean b=true;            for (int n=x;n<=y ;n++ )            {                b=isprime(n);                if (b==false)                {                    System.out.println("Sorry");                    break;                }            }            if (b)            {                System.out.println("OK");            }        }    }    public static boolean isprime(int n){        int m=n*n+n+41;        for (int i=2;i*i<=m ;i++ )        {            if (m%i==0)            {                return false;            }        }        return true;    }  }  

原创粉丝点击