kaztomo日記

_ [DataScience][Python]素数を求める

データサイエンティスト育成講座 コンテンツ の第1章の総合問題は素数を求めるもの。久々に頭を使った。

def func(N):
   for i in range(2, N+1):
       y = False
       for j in range(2, i):
           if (i % j) == 0:
               y = True
               break
       if y == False:
           print(i)
func(10)

あんまり美しくないけど、深く考えて時間を使うより、ひとまずアイデアを形に(^^;; その後、ネットで素数を求めるアルゴリズムを調べていると「あ～なるほどぉ」と感心してしまった。 内包表記つかって出来そうな気がしたけど俺の実力では (>_<)

他に得たものとしては、この ipynb ファイル。自分の知らないテクが幾つかあって勉強になった(^O^)/