题目1047：素数判定

题目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() ;
              }
          }
}