zoukankan      html  css  js  c++  java
  • HDOJ 2012 素数判定

    Problem Description
    对于表达式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

    import java.util.Scanner;
    class Main{
      public static void main(String args[]){
          Scanner sc = new Scanner(System.in);
          while(sc.hasNext()){
             int x = sc.nextInt();
             int y = sc.nextInt();
             if(x==0&&y==0)
             return ;
             int flag = 0;
             for(int i=x;i<=y;i++){
                 if(!susu(i*i+i+41)){
                     System.out.println("Sorry");
                     flag=1;
                     break;
                 }
             }
             if(flag==0)
             System.out.println("OK");
          }
      }
      public static boolean susu(int n ){
      //判断n是否是素数,是素数返回true
          for(int i=2;i*i<=n;i++){
              if(n%i==0)
              return false;
          }
          return true;
      }
    }
  • 相关阅读:
    是否需要有代码规范
    结对同伴作业复审
    个人作业-四则运算生成
    个人博客-week7
    个人博客作业Week3
    结对编程项目总结
    个人项目总结
    个人博客作业Week2
    第二次结对作业
    个人作业3——个人总结(Alpha阶段)
  • 原文地址:https://www.cnblogs.com/webmen/p/5739561.html
Copyright © 2011-2022 走看看