結果

問題 No.8023 素数判定するだけ
コンテスト
ユーザー 宇宙猫
提出日時 2024-02-25 15:46:51
言語 Java
(openjdk 23)
結果
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
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 25
権限があれば一括ダウンロードができます

ソースコード

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