小数のすべての方法を求めます

1429 ワード
prime number テキストリンク

小数(primenumber)

  • 薬水は1で、自分の政府だけ(1は少数ではない)

    • 1> is_prime_01


    8.255400000 0204 e-05秒!
    def is_prime_01(num):
    for i in range(2, num):
        if num % i == 0:
            return False
    return True

    2> is_prime_02


    3.037000025 e-05秒!
    def is_prime_02(num):
    i = 2
    while i*i <= num:
        if num % i == 0:
            return False
        i += 1
    return True

    3>アセチルプロピオン酸エチルを用いたふるい

    def solution(num):
    nums = set(range(2, num+1))
    for i in range(2, num+1):
        if i in nums:
            nums -= set(range(i*i, num+1, i))
    return len(nums)

    4>偶数をスキップ


    5>平方根の倍数のみ削除


    Reference

  • https://burningrizen.tistory.com/31?category=801405
  • https://namu.wiki/w/%EC%97%90%EB%9D%BC%ED%86%A0%EC%8A%A4%ED%85%8C%EB%84%A4%EC%8A%A4%EC%9D%98%20%EC%B2%B4
    • その他の地域情報の削除
    AVA - Garbage Collection