python判斷所輸入的任意一個(gè)正整數(shù)是否為素?cái)?shù)的兩種方法
更新時(shí)間：2019年06月27日 08:53:59 作者：非斷丶丶
今天小編就為大家分享一篇python判斷所輸入的任意一個(gè)正整數(shù)是否為素?cái)?shù)的兩種方法，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。一起跟隨小編過(guò)來(lái)看看吧
素?cái)?shù)（也稱質(zhì)數(shù)），是指除了1和該數(shù)本身，不能被任何正整數(shù)整除的正整數(shù)。判斷一個(gè)正整數(shù)m是否為素?cái)?shù)，只要判斷m可否被2~根號(hào)m之中的任何一個(gè)正整數(shù)整除，如果m不能被此范圍中任何一個(gè)正整數(shù)整除，m即為素?cái)?shù)，否則m為合數(shù)。
方法一：（利用for循環(huán)和break語(yǔ)句）
import math
m = int(input("請(qǐng)輸入一個(gè)整數(shù)(>1)："))
k = int(math.sqrt(m))
for i in range(2, k+2):
if m % i == 0:
break #可以整除，肯定不是素?cái)?shù)，結(jié)束循環(huán)
if i == k+1: print(m, "是素?cái)?shù)！")
else: print(m, "是合數(shù)！")
方法二：（利用while循環(huán)和bool變量）
import math
m = int(input("請(qǐng)輸入一個(gè)整數(shù)(>1)："))
k = int(math.sqrt(m))
flag = True #假設(shè)輸入的整數(shù)為素?cái)?shù)
i = 2
while (i <= k and flag == True):
if (m % i == 0): flag = False #可以整除，肯定不是素?cái)?shù)，結(jié)束循環(huán)
else: i += 1
if (flag == True): print(m, "是素?cái)?shù)！")
else: print(m, "是合數(shù)！")
例：打印100~200間的全部素?cái)?shù)，每行輸出10個(gè)
import math;n=0
for m in range(101,201,2):
k = int(math.sqrt(m))
for i in range(2,k+2):
if m % i == 0:break
if i == k+1:
if n % 10 == 0:print()
print('%d' % m,end=' ')
n += 1
以上這篇python判斷所輸入的任意一個(gè)正整數(shù)是否為素?cái)?shù)的兩種方法就是小編分享給大家的全部?jī)?nèi)容了，希望能給大家一個(gè)參考，也希望大家多多支持腳本之家。
相關(guān)文章
關(guān)于WARNING:Ignoring?invalid?distribution?-pencv-python....
這篇文章主要給大家介紹了關(guān)于WARNING:Ignoring?invalid?distribution?-pencv-python....警告信息的處理方法,文中通過(guò)圖文將解決的辦法介紹的非常詳細(xì),對(duì)大家學(xué)習(xí)或者使用python具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友可以參考下2023-03-03
Python數(shù)據(jù)挖掘中常用的五種AutoEDA 工具總結(jié)
大家好，我們都知道在數(shù)據(jù)挖掘的過(guò)程中，數(shù)據(jù)探索性分析一直是非常耗時(shí)的一個(gè)環(huán)節(jié)，但也是繞不開(kāi)的一個(gè)環(huán)節(jié)，本篇文章帶你盤(pán)點(diǎn)數(shù)據(jù)挖掘中常見(jiàn)的5種 AutoEDA 工具2021-11-11
在Python中提供了很多的方法可以調(diào)用并執(zhí)行shell腳本，本文主要介紹了python執(zhí)行shell腳本的四種方法，文中通過(guò)示例代碼介紹的非常詳細(xì)，需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧2023-06-06
Python開(kāi)發(fā)入門(mén)——迭代的基本使用
這篇文章主要介紹了Python 迭代的相關(guān)資料，幫助大家更好的理解和學(xué)習(xí)python開(kāi)發(fā)，感興趣的朋友可以了解下2020-09-09
這篇文章主要介紹了Python接單的過(guò)程記錄分享,需要的朋友可以參考下2021-04-04
OpenCV哈里斯(Harris)角點(diǎn)檢測(cè)的實(shí)現(xiàn)
這篇文章主要介紹了OpenCV哈里斯 (Harris)角點(diǎn)檢測(cè)，文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧2020-01-01
這篇文章主要介紹了Python生成隨機(jī)MAC地址的相關(guān)資料,需要的朋友可以參考下2015-03-03
這篇文章主要介紹了python刪除列表中重復(fù)記錄的方法,涉及Python操作列表的相關(guān)技巧,需要的朋友可以參考下2015-04-04
文章講述了在使用PyCharm開(kāi)發(fā)Flask應(yīng)用時(shí),啟動(dòng)地址與手動(dòng)指定的IP端口不一致的問(wèn)題,通過(guò)修改PyCharm的運(yùn)行配置,將Flask項(xiàng)目的運(yùn)行模式從Flask模式改為Python模式來(lái)解決此問(wèn)題,需要的朋友可以參考下2025-03-03
使用Python構(gòu)建Hopfield網(wǎng)絡(luò)的教程
這篇文章主要介紹了使用Python構(gòu)建Hopfield網(wǎng)絡(luò)的教程,本文來(lái)自于IBM官方網(wǎng)站的技術(shù)文檔,需要的朋友可以參考下2015-04-04