PNUMBER - Tìm số nguyên tố

Tác giả: khuc_tuan

Ngôn ngữ: Python

import psyco ; psyco.jit() 
from psyco.classes import *
def main():
    A,B=[int(x) for x in raw_input().split()]
    mark=[False for x in range(B+1)]
    for x in range(2,B+1):
        if not mark[x]:
            if x>=A: print x
            for y in range(x+x,B+1,x): mark[y]=True

psyco.bind(main)          # or method, class
newname = psyco.proxy(main)
newname()

Download