結果

問題 No.8063 幅優先探索
ユーザー hirata0301
提出日時 2023-02-21 12:04:12
言語 Java
(openjdk 23)
結果
WA  
実行時間 -
コード長 1,327 bytes
コンパイル時間 2,256 ms
コンパイル使用メモリ 79,776 KB
実行使用メモリ 56,508 KB
最終ジャッジ日時 2024-07-22 00:07:44
合計ジャッジ時間 4,988 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge2
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample WA * 2
other WA * 9
権限があれば一括ダウンロードができます

ソースコード

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