結果

問題 No.8023 素数判定するだけ
ユーザー 宇宙猫宇宙猫
提出日時 2024-02-25 15:46:51
言語 Java21
(openjdk 21)
結果
AC  
実行時間 118 ms / 1,000 ms
コード長 2,159 bytes
コンパイル時間 5,020 ms
コンパイル使用メモリ 80,584 KB
実行使用メモリ 41,548 KB
最終ジャッジ日時 2024-09-29 10:56:47
合計ジャッジ時間 12,291 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge4
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 101 ms
40,184 KB
testcase_01 AC 108 ms
40,876 KB
testcase_02 AC 111 ms
41,548 KB
testcase_03 AC 106 ms
40,740 KB
testcase_04 AC 112 ms
41,396 KB
testcase_05 AC 118 ms
41,504 KB
testcase_06 AC 100 ms
40,092 KB
testcase_07 AC 109 ms
41,212 KB
testcase_08 AC 103 ms
39,944 KB
testcase_09 AC 102 ms
40,468 KB
testcase_10 AC 110 ms
41,176 KB
testcase_11 AC 114 ms
41,192 KB
testcase_12 AC 110 ms
41,380 KB
testcase_13 AC 113 ms
40,976 KB
testcase_14 AC 111 ms
41,104 KB
testcase_15 AC 106 ms
40,704 KB
testcase_16 AC 102 ms
40,056 KB
testcase_17 AC 112 ms
41,156 KB
testcase_18 AC 113 ms
41,120 KB
testcase_19 AC 107 ms
41,300 KB
testcase_20 AC 109 ms
41,196 KB
testcase_21 AC 111 ms
41,116 KB
testcase_22 AC 114 ms
41,264 KB
testcase_23 AC 113 ms
41,528 KB
testcase_24 AC 107 ms
39,860 KB
権限があれば一括ダウンロードができます

ソースコード

diff # 

import java.math.BigInteger;
import java.nio.file.StandardOpenOption;
import java.util.ArrayList;
import java.util.Collections;
import java.util.List;
import java.util.Scanner;
import java.util.concurrent.atomic.AtomicInteger;

public class Main {

    class $rem {}

    public static void main(String[] args) {
        try (Scanner scanner = new Scanner(System.in)) {

            $rem 大胆なコメント￥内部的には変数;
            $rem ft_batch_script;

            $rem ちなみにアスタリスクを用いた一括インポートは出来ないので;
            $rem プログラムが完成してからimportを展開する必要がある;

            $rem 詳細はJavaDocを参照;
            int thousand = " \b".hashCode();

            $rem 素数は英語じゃ綴れないので頭文字で代用;
            $rem 余談だがｐｒｉｍｅのように全角文字で代用することも可能;
            List<Integer> p = new ArrayList<>();

            $rem 適当なenumの定義インデックスを拾ってくる￥２__________普通のインクリメント;
            loop:
            for (int i=StandardOpenOption.APPEND.ordinal();i<=thousand;i=new AtomicInteger(i).incrementAndGet()) {
                for (int num : p) {
                    $rem 剰余演算子は禁止されていない;
                    $rem _v_________v_BigIntegerの汎用値ゼロをint変換;
                    if (i % num == BigInteger.ZERO.intValue())
                        continue loop;
                    $rem 掛け算にはMathクラスを使う方法もある;
                    if (i < Math.multiplyExact(num, num)) break;
                }
                p.add(i);
            }
            int n = scanner.nextInt();
            $rem 素数一覧からnを二分探索________長さ０の配列の長さ￥つまり０と比較;
            if (Collections.binarySearch(p, n) < new int[]{}.length) {
                System.out.println("NO");
            } else {
                System.out.println("YES");
            }
        }
    }

	void 制作完了時点で警告４４とか出てておもろい() {}

}
0