流水依依

希望朋友们有个好的身体,开开心心工作与学习。

博客园 首页 新随笔 联系 订阅 管理

题目1047:素数判定

时间限制:1 秒

内存限制:32 兆

特殊判题:

提交:4137

解决:1906

题目描述:

给定一个数n,要求判断其是否为素数(0,1,负数都是非素数)。

输入:

测试数据有多组,每组输入一个数n。

输出:

对于每组输入,若是素数则输出yes,否则输入no。

样例输入:
13
样例输出:
yes
来源:
2009年哈尔滨工业大学计算机研究生机试真题
import java.util.*;
import java.math.*;
class App{
      int X ;
      App(){} ;
      App(int x ){
          X = x ;
      }
      int is_prime(){
          if(X < 2)
            return 0 ;  
          for(int i = 2 ; i*i <= X ; i++){
              if(X%i == 0)
                return 0 ;   
          }
          return 1 ;
      }
      void out(){
          System.out.println(is_prime()==1 ? "yes":"no");
      }
};

public class Main{
          public static void main(String args[]){
              Scanner sc = new Scanner(System.in) ;
              int x  ;
              while(sc.hasNext()){
                  App A = new App(sc.nextInt()) ;
                  A.out() ;
              }
          }
}

 

posted on 2014-01-14 16:42  流水依依  阅读(244)  评论(0编辑  收藏  举报