テストエンコーディング(プログラマステップ1(7:小数を検索)

問題の説明:
1から入力した数字nまでの小数を返す関数を作成します.
小数は1とそれ自体の数です.
(1は小数ではありません.)
制限条件:
nは2以上1000000以下の自然数である.
I/O例:
n result
10 4
5 3
I/O例説明:
I/O例#1
1から10の間の小数は[2,3,5,7]の4個であるため,4を返す.
I/O例#2
1から5の間の小数は3を返します.[2,3,5]の3つがあるからです.
私の答え:

final = []
def solution(n):
    arr = range(1,n)
    for i in arr:
        for j in arr:
            if i % j == 1 or i % j == i:
                count += 1
                if count == 2:
                    final.append(i)
    return len(final)

其他回答:

def solution(n):
    num=set(range(2,n+1)) # 소수 중 1은 생략. set() 함수는 중복값 제거.
    print('num',num)

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

TAKEAWAY :

エラトスの死体を覚えてください.小数を求める時この公式は最も役に立ちます!
-
感じ:

まず

小数点を探す方法を暗記します.