唯物是真 @Scaled_Wurm

プログラミング(主にPython2.7)とか機械学習とか

2012-04-24から1日間の記事一覧

Project Euler 124

Problem 124 - Project Euler エラトステネスのふるい的に素因数分解、積を求めてソート。 def rad(MAX): rad = [1] * MAX i = 2 while MAX + 1 > i: if rad[i - 1] == 1: rad[i - 1] *= i temp = i * 2 while temp < MAX + 1: rad[temp - 1] *= i temp += i…