KazuoMoriwaka/Journal/2004-07

というわけで低消費電力生活に。

設定ファイル cpufreqd.conf

nakjさがやってたのでやってみることに

とりあえず版。実行時間3secちょい

  1 
  2 
  3 
  4 
  5 
  6 
  7 
  8 
  9 
 10 
 11 
 12 
 13 
 14 
 15 
 16 
 17 
 18 
 19 
 20 
primes = [2] +  range(3,100001,2)

for i in range(2, 317):
    primes = [x for x in primes if (x % i) or (x == i)]
print len(primes)

line = file("e.txt").readline()
index = -1
while 1:
    index += 1
    if index % 100 == 0:
        print index
    if line[index+9] in ('1', '3', '7', '9'):
        num = int(line[index:index+10])
        for prime in primes:
            if not num % prime:
                break
        else:
            print "index: %d, num:%d" %(index, num)
            break

素数の扱いをもうちょっとだけマシにした版。実行時間0.78sec。 結局素数列を生成するために時間かかってるという。。

  1 
  2 
  3 
  4 
  5 
  6 
  7 
  8 
  9 
 10 
 11 
 12 
 13 
 14 
 15 
 16 
 17 
 18 
 19 
 20 
 21 
 22 
primes = [2] +  range(3,100001,2)

index = 1
while 1:
    i = primes[index]
    index += 1
    if i>100000 ** 0.5:
        break
    primes = [x for x in primes if (x % i) or (x == i)]

line = file("e.txt").readline()
index = -1
while 1:
    index += 1
    if line[index+9] in ('1', '3', '7', '9'):
        num = int(line[index:index+10])
        for prime in primes:
            if not num % prime:
                break
        else:
            print "index: %d, num:%d" %(index, num)
            break