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

985 ワード
テストエンコーディング コーディングテスト テキストリンク
問題の説明:
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 :
  • エラトスの死体を覚えてください.小数を求める時この公式は最も役に立ちます!
    -
    感じ:
    • まず
  • 小数点を探す方法を暗記します.
    • SpringのSingleton
    [伯俊]2161号2164号カード枚