結果

問題 No.3063 幅優先探索
ユーザー hirata0301hirata0301
提出日時 2023-02-21 12:04:12
言語 Java21
(openjdk 21)
結果
WA  
実行時間 -
コード長 1,327 bytes
コンパイル時間 2,052 ms
コンパイル使用メモリ 75,900 KB
実行使用メモリ 59,376 KB
最終ジャッジ日時 2023-09-29 05:47:09
合計ジャッジ時間 5,059 ms
ジャッジサーバーID
（参考情報） 		judge13 / judge11
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 WA -
testcase_01 WA -
testcase_02 WA -
testcase_03 WA -
testcase_04 WA -
testcase_05 WA -
testcase_06 WA -
testcase_07 WA -
testcase_08 WA -
testcase_09 WA -
testcase_10 WA -
権限があれば一括ダウンロードができます

ソースコード

diff # 

import java.util.*;

public class Main {
    public static void main(String[] args) throws Exception{
          long startTime = System.nanoTime();
          Scanner sc = new Scanner(System.in);
          double number = sc.nextDouble();
          double num = Math.pow(number,0.5);
          double N = Math.round(num) + 1;
          if(number % 2 == 0){
               System.out.println(Math.round(number) + "は素数ではありません。");
               System.out.println("少なくとも2を因数に持ちます。");
          }
          for(double i = 3;i <= N;i+=2){
               if(number % i == 0){
                    System.out.println(Math.round(number) + "は素数ではありません。");
                    System.out.println("少なくとも" + Math.round(i) + "を因数に持ちます。");
                    break;
               }
               if(i == N){
                    System.out.println(Math.round(number) + "は素数です。");
               }
               if(i == Math.round(num)){
                    System.out.println(Math.round(number) + "は素数です。");
               }
          }
          long endTime = System.nanoTime();
          long Time = endTime - startTime;
          System.out.println("処理時間:" + (double)Time / 1000000000 + "秒");
     }
}
0