いま、プログラムの勉強として、素数同士の積を利用した暗号プログラム作ってるんだけども、
素数を吐きまくるプログラムで一番早いのってどういう感じですか？
とりあえず書いたのはこんなのですが、改良の余地がありすぎる気がします。

num = 2
prime = [2]
while 1:
num = num + 1
for p in prime:
if num % p == 0:
break
if p == prime[-1]:
prime.append(num)
print num

pythonです。インデントは脳内変換してください＞＜