Python 練習(xí)實(shí)例36

Python 100例 Python 100例

題目：求100之內(nèi)的素?cái)?shù)。

程序分析：無(wú)。

程序源代碼：

#!/usr/bin/python
# -*- coding: UTF-8 -*-

from math import sqrt
if __name__ == '__main__':
    N = 100
    a = range(0,N)
    for i in range(2,int(sqrt(N))):
        for j in range(i + 1,N):
            if (a[i] != 0) and (a[j] != 0):
                if a[j] % a[i] == 0:
                    a[j] = 0
    print
    for i in range(2,N):
        if a[i] != 0:
            print "%5d" % a[i]
            if (i - 2) % 10 == 0:
                print

以上實(shí)例輸出結(jié)果為：

    2

    3
    5
    7
   11
   13
   17
   19
   23
   29
   31
   37
   41
   43
   47
   53
   59
   61
   67
   71
   73
   79
   83
   89
   97

Python 100例 Python 100例