2011-08-19から1日間の記事一覧

素数を求める。エラトステネスのふるい 

素数を求める。 まずは素数かどうか判定するプログラム。 #! usr/bin/env python # -*- coding: utf-8 -*- #prime.py f = raw_input("Judge if prime number: ") a = range(2,int(f)/2+1) judge = "prime" for x in a: if int(f) % x == 0: judge = "not pri…