最省納智捷1年新車83萬起6檔好股票放一年賺5成攝影界美人正妹指定相機款晚會結束續攤大腸花 學...
2011-06-17 12:47:37 人氣(1,629) | 回應(0) | 推薦(0) | 收藏(0) 上一篇 | 下一篇

[JAVA] a007. 判斷質數

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
人氣(1,629) | 回應(0)| 推薦 (0)| 收藏 (0)| 轉寄
全站分類: 不分類 | 個人分類: ZeroJudge |
此分類下一篇:[JAVA] a008. 中文大寫數字
此分類上一篇:[JAVA] a006. 一元二次方程式

我要回應
是 (若未登入"個人新聞台帳號"則看不到回覆唷!)
* 請輸入識別碼:
請輸入以下數字 (ex:123)

(有*為必填)
詳全文