24h購物| | PChome| 登入
2011-06-17 12:47:37| 人氣5,689| 回應0 | 上一篇 | 下一篇

[JAVA] a007. 判斷質數

推薦 0 收藏 0 轉貼0 訂閱站台

/**********************************************************************************/
/*  Problem: a007 "判斷質數"                                                  */
/*  Language: JAVA                                                                */
/*  Result: AC (124ms, 5656KB) on ZeroJudge                                       */
/*  Author: new1028 at 2011-06-17 09:33:14                                        */
/**********************************************************************************/


import java.util.Scanner;
import java.lang.Math.*;
public class a007 {
    public static void main(String args[]) {
        Scanner cin = new Scanner(System.in);
        while(cin.hasNext()) {
            int N, a, sq;
            N = cin.nextInt();
            sq = (int)Math.sqrt(N);
            for(a = 2; a <= sq; a++)
                if(N%a == 0)    break;
            if(a != sq+1)
                System.out.println("非質數");
            else
                System.out.println("質數");
        }
    }
}

台長: Morris
人氣(5,689) | 回應(0)| 推薦 (0)| 收藏 (0)| 轉寄
全站分類: 不分類 | 個人分類: ZeroJudge |
此分類下一篇:[JAVA] a008. 中文大寫數字
此分類上一篇:[JAVA] a006. 一元二次方程式

是 (若未登入"個人新聞台帳號"則看不到回覆唷!)
* 請輸入識別碼:
請輸入圖片中算式的結果(可能為0) 
(有*為必填)
TOP
詳全文