tft每日頭條

 > 生活

 > python素數怎麼判斷

python素數怎麼判斷

生活 更新时间:2024-12-29 00:57:31

python素數怎麼判斷?問題:判斷101-200之間有多少個素數,并輸出所有素數,我來為大家講解一下關于python素數怎麼判斷?跟着小編一起來看一看吧!

python素數怎麼判斷(Python判斷素數個數并輸出方法)1

python素數怎麼判斷

問題:判斷101-200之間有多少個素數,并輸出所有素數。

程序分析:判斷素數的方法:用一個數分别去除2到sqrt(這個數),如果能被整除,則表明此數不是素數,反之是素數。

程序源代碼:

實例(Python 2.0 )

#!/usr/bin/python

# -*- coding: UTF-8 -*-

h = 0

leap = 1

from math import sqrt

from sys import stdout

for m in range(101,201):

k = int(sqrt(m 1))

for i in range(2,k 1):

if m % i == 0:

leap = 0

break

if leap == 1:

print '%-4d' % m

h = 1

if h % 10 == 0:

,

更多精彩资讯请关注tft每日頭條,我们将持续为您更新最新资讯!

查看全部

相关生活资讯推荐

热门生活资讯推荐

网友关注

Copyright 2023-2024 - www.tftnews.com All Rights Reserved