質問する

せいげんじょうけん

I/O例

I/O例説明

ϥコード-初期解

# (1)

from primePy import primes

def solution(n):
    answer = 0 

    primes_to_n = primes.upto(n)
   
    print(primes_to_n)


    for i in primes_to_n:
        if n % i == 1:
            print(i)

			answer = i
            break

    return answer

n = 10
print(solution(n)) # 출력 예 : 3 

(1):この問題は少数の問題を利用して解決しようとしている.与えられた数字がnの場合、n以下のすべての小数を判別し、nをn以下の小数で割った場合、残りの1を生成できるすべての小数の中で最小の小数をprimpyライブラリにインポートしようとします.プログラミングに問題はありませんが、プログラマーでコードを実行すると、
と同じ情報が出力される.したがって,この方式はプログラマーには適切ではない.しかし、primePyライブラリの存在を知ることに満足しています.

ϥコード-最終解答

def solution(n):
    answer = 0 

    # (1)
    sieve = [True] * n

    # (2)
    m = int(n ** 0.5)

    for i in range(2, m + 1):
        if sieve[i] == True: # (3)
            for j in range(i+i, n, i): # i (4)
                sieve[j] = False

    # (5)
    # (6)
    seive_list = [i for i in range(2, n) if sieve[i] == True]

    # (7)
    # (8)
    for value in seive_list:
        if n % value == 1:
            answer = value
            break

    return answer

n = 12
print(solution(n)) # 출력 예 : 3

📝 結果

😃 に感銘を与える

👍 Irishのすべてのコードを表示