#7794: (Java) WA為什麼~~~ 幫幫我


smllai (Jane)

學校 : 元智大學
編號 : 6704
來源 : [66.249.82.231]
最後登入時間 :
2015-12-01 22:01:45
a007. 判斷質數 | From: [118.163.125.252] | 發表日期 : 2013-05-28 11:57

import java.util.Scanner;

public class a007 {
    public static void main(String[] args) {

Scanner sc = new Scanner(System.in);

        int a = sc.nextInt();

for (int i = 2;i<=Math.sqrt(a) ;i++ )
{
while(a%i==0)
{
System.out.println("非質數");
System.exit(0);
}

}
System.out.println("質數");

}
}

沒有逾時,在本機跑也都沒問題 麻煩大家幫幫忙~~
謝謝 
 
#7856: Re:(Java) WA為什麼~~~ 幫幫我


kaka80409 (Budont)

學校 : 不指定學校
編號 : 33224
來源 : [59.127.143.65]
最後登入時間 :
2014-03-21 11:31:53
a007. 判斷質數 | From: [59.127.143.65] | 發表日期 : 2013-06-16 11:55



a=9 -> 非質數

但sqrt(9) == 3 -> 質數

所以WA

 
#7857: Re:(Java) WA為什麼~~~ 幫幫我


kaka80409 (Budont)

學校 : 不指定學校
編號 : 33224
來源 : [59.127.143.65]
最後登入時間 :
2014-03-21 11:31:53
a007. 判斷質數 | From: [59.127.143.65] | 發表日期 : 2013-06-16 12:16



Sorry 我看錯了
 
ZeroJudge Forum