1〜Nの素数を出力するプログラム Python Java Kotlin

import math

def generate_primes(max):
    prime_list = []

    if max < 2:
        return prime_list
    
    # ステップ1 探索リストに2からxまでの整数を昇順で入れる
    search_list = range(2, max + 1)

    sqrt_max = math.floor(math.sqrt(max))
    while True:
        # ステップ2 探索リストの先頭の数を素数リストに移動し、その倍数を探索リストから篩い落とす
        prime = search_list[0]
        # 素数リストに追加
        prime_list.append(prime)
        # 倍数をふるい落とす
        search_list = [n for n in search_list if n % prime != 0]

        # ステップ3 上記の篩い落とし操作を探索リストの先頭値がxの平方根に達するまで行う
        if prime >= sqrt_max:
            break
    
    # ステップ4 探索リストに残った数を素数リストに移動して処理終了。
    prime_list.extend(search_list)

    return prime_list

import java.util.ArrayList;
import java.util.LinkedList;
import java.util.List;
import java.util.stream.Collectors;
import java.util.stream.LongStream;

public static List<Long> generatePrimes(long max) {
    List<Long> primeList = new ArrayList<>();

    if (max < 2) {
        return primeList;
    }

    // ■ ステップ1 探索リストに2からxまでの整数を昇順で入れる。
    List<Long> searchList = new LinkedList<>(
            LongStream.range(2, max + 1)
                    .boxed()
                    .collect(Collectors.toList())
    );

    long sqrtMax = (long) Math.sqrt(max);
    while (true) {
        // ■ ステップ2 探索リストの先頭の数を素数リストに移動し、その倍数を探索リストから篩い落とす。
        long prime = searchList.get(0);
        // 素数リストに追加
        primeList.add(prime);
        // 倍数をふるい落とす
        searchList.removeIf(n -> n % prime == 0);

        // ■ ステップ3 上記の篩い落とし操作を探索リストの先頭値がxの平方根に達するまで行う。
        if (prime >= sqrtMax) break;
    }

    // ■ ステップ4 探索リストに残った数を素数リストに移動して処理終了。
    primeList.addAll(searchList);

    return primeList;
}

import kotlin.math.sqrt

fun generatePrimes(max: Long): List<Long> {
    val primeList = mutableListOf<Long>()
    if (max < 2) {
        return primeList
    }

    val searchList = LongRange(2, max).toMutableList()
    val sqrtMax = sqrt(max.toDouble()).toLong()
    do {
        val prime = searchList[0]
        primeList.add(prime)

        searchList.removeIf { it % prime == 0L }
    } while (prime < sqrtMax)

    primeList.addAll(searchList)
    return primeList
}

public static void main(String[] args) {
    System.out.println(generatePrimes(1).toString());
    System.out.println(generatePrimes(2).toString());
    System.out.println(generatePrimes(3).toString());
    System.out.println(generatePrimes(13).toString());
    System.out.println(generatePrimes(120).toString());
    // https://ja.wikipedia.org/wiki/%E7%B4%A0%E6%95%B0%E3%81%AE%E4%B8%80%E8%A6%A7

    System.out.println("100万までの素数の数は 78498 = " + generatePrimes(1000000).size());
    // https://www.usamimi.info/~geko/arch_acade/elf009_prime/list100.html
}