読者です 読者をやめる 読者になる 読者になる

mu chance or much chance ?

日々の戯れ言

Project Euler 7 [Python ver.]

Project Euler

問題7を解くRubyプログラムをPythonプログラムに変更しました.

問題は「10001番目の素数を求めよ」.

http://blog.muchance.jp/entry/2016/08/21/233000
def getPrimeID(num):
    if num == 1:
        return 2

    count = 1
    i = 3
    while True:
        flag = False
        j = 2
        while j * j <= i:
            if (i % j) == 0:
                flag = True
                break
            j += 1

        if not flag:
            count += 1
            if count == num:
                return i
        i += 2

print(getPrimeID(10001))

インデントによるブロック構造に慣れない・・・.