python中判斷數(shù)字是否為質(zhì)數(shù)的實例講解
在計算機(jī)程序中，算法是靈魂，是程序的精髓所在。程序執(zhí)行效率的高低直接取決于算法的優(yōu)劣，所以計算機(jī)算法是計算機(jī)課程必修課。算法可以快速計算出我們所需要的結(jié)果，例如判斷質(zhì)數(shù)，這是很基礎(chǔ)的內(nèi)容，具體如何操作呢？下面小編向大家演示在python如何判斷數(shù)字是否為質(zhì)數(shù)。
質(zhì)數(shù)：一個大于1的自然數(shù)，除了1和它本身外，不能被其他自然數(shù)（質(zhì)數(shù)）整除（2, 3, 5, 7等），換句話說就是該數(shù)除了1和它本身以外不再有其他的因數(shù)。
判斷代碼：
def isprime(a): if isinstance(a,int)==False: return False if a<=1: return False if a==2: return True flag=1 x=int(pow(a,0.5))+1 for n in range(2,x): if a%n == 0: flag=0 break if flag==1: return True else: return False
以上就是判斷數(shù)字是否為質(zhì)數(shù)的代碼了
Python 質(zhì)數(shù)判斷實例擴(kuò)展：
一個大于1的自然數(shù)，除了1和它本身外，不能被其他自然數(shù)（質(zhì)數(shù)）整除（2, 3, 5, 7等），換句話說就是該數(shù)除了1和它本身以外不再有其他的因數(shù)。
# -*- coding: UTF-8 -*-
# Filename : test.py
# author by : www.runoob.com
# Python 程序用于檢測用戶輸入的數(shù)字是否為質(zhì)數(shù)
# 用戶輸入數(shù)字
num = int(input("請輸入一個數(shù)字: "))
# 質(zhì)數(shù)大于 1
if num > 1:
# 查看因子
for i in range(2,num):
if (num % i) == 0:
print(num,"不是質(zhì)數(shù)")
print(i,"乘于",num//i,"是",num)
break
else:
print(num,"是質(zhì)數(shù)")
# 如果輸入的數(shù)字小于或等于 1，不是質(zhì)數(shù)
else:
print(num,"不是質(zhì)數(shù)")
執(zhí)行以上代碼輸出結(jié)果為：
$ python3 test.py
請輸入一個數(shù)字: 1
1 不是質(zhì)數(shù)
$ python3 test.py
請輸入一個數(shù)字: 4
4 不是質(zhì)數(shù)
2 乘于 2 是 4
$ python3 test.py
請輸入一個數(shù)字: 5
5 是質(zhì)數(shù)
到此這篇關(guān)于python中判斷數(shù)字是否為質(zhì)數(shù)的實例講解的文章就介紹到這了,更多相關(guān)python中判斷數(shù)字是否為質(zhì)數(shù)的方法內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！
相關(guān)文章
很多軟件在運行時會自動創(chuàng)建一些備份文件，在程序退出后又不自動刪除備份文件，隨著文件數(shù)量的增加，每隔一段時間就要清理一下。2011-03-03
Python中定時器用法詳解之Timer定時器和schedule庫
目前所在的項目組需要經(jīng)常執(zhí)行一些定時任務(wù),于是選擇使用 Python 的定時器,下面這篇文章主要給大家介紹了關(guān)于Python中定時器用法詳解之Timer定時器和schedule庫的相關(guān)資料,需要的朋友可以參考下2024-02-02
這篇文章主要為大家詳細(xì)介紹了pygame實現(xiàn)飛機(jī)大戰(zhàn)，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價值，感興趣的小伙伴們可以參考一下2020-03-03
在Python中,處理數(shù)據(jù)時經(jīng)常需要同時遍歷多個序列,zip函數(shù)提供了一種簡潔的方式來組合這些序列,它用于將多個可迭代對象（如列表、元組等）的元素配對,本文將給大家詳細(xì)介紹一下Python中的zip函數(shù),需要的朋友可以參考下2024-05-05
在本篇內(nèi)容里小編給大家整理了關(guān)于python如何表示空值的知識點內(nèi)容，有興趣的朋友們可以跟著學(xué)習(xí)參考下。2020-06-06
Python實現(xiàn)希爾排序算法的原理與用法實例分析
這篇文章主要介紹了Python實現(xiàn)希爾排序算法,簡單講述了希爾排序的原理并結(jié)合具體實例形式分析了Python希爾排序的具體實現(xiàn)方法與使用技巧,需要的朋友可以參考下2017-11-11
使用Pandas和Matplotlib進(jìn)行數(shù)據(jù)清洗與可視化的實現(xiàn)步驟
在數(shù)據(jù)科學(xué)領(lǐng)域,數(shù)據(jù)清洗和可視化是構(gòu)建數(shù)據(jù)驅(qū)動解決方案的重要步驟,本文將詳細(xì)介紹如何使用Pandas進(jìn)行數(shù)據(jù)清洗,并結(jié)合Matplotlib進(jìn)行可視化,文章通過實際代碼示例講解的非常詳細(xì),需要的朋友可以參考下2024-08-08
教女朋友學(xué)Python（一）運行環(huán)境搭建
這篇文章主要介紹了教女朋友學(xué)Python（一）運行環(huán)境搭建，具有一定借鑒價值，需要的朋友可以參考下。2017-11-11
今天小編就為大家分享一篇python針對不定分隔符切割提取字符串的方法，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2018-10-10
將Dataframe數(shù)據(jù)轉(zhuǎn)化為ndarry數(shù)據(jù)的方法
今天小編就為大家分享一篇將Dataframe數(shù)據(jù)轉(zhuǎn)化為ndarry數(shù)據(jù)的方法，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2018-06-06