素数を調べるアルゴリズムとして 1000 以下の素数を全て表示するプログラムを書く。また、その際に何回計算を行ったかも数える。 その1 愚直に 2 からその数 - 1までのすべての数で割ってみる。 def prime1(): counter = 0 primes = [] for n in range(2, 1001): isprime = True for i in range(2, n): counter += 1 if n % i == 0: isprime = False break if isprime: primes.append(n) print primes, len(primes) print u'除算を行った回数:%d' % counter その1 出力結果 [2, 3, 5, 7, 11, (中略) 971, 977, 983, 991, 997] 168 除算を行っ