python中判斷數(shù)字是否為質(zhì)數(shù)的實例講解

更新時間：2020年12月06日 11:58:03 作者：宋宋大人

在本篇文章里小編給大家分享了關于python中判斷數(shù)字是否為質(zhì)數(shù)的實例講解內(nèi)容，有興趣的朋友們可以學習下。

在計算機程序中，算法是靈魂，是程序的精髓所在。程序執(zhí)行效率的高低直接取決于算法的優(yōu)劣，所以計算機算法是計算機課程必修課。算法可以快速計算出我們所需要的結(jié)果，例如判斷質(zhì)數(shù)，這是很基礎的內(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ù)判斷實例擴展：

一個大于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ù)

到此這篇關于python中判斷數(shù)字是否為質(zhì)數(shù)的實例講解的文章就介紹到這了,更多相關python中判斷數(shù)字是否為質(zhì)數(shù)的方法內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關文章希望大家以后多多支持腳本之家！

您可能感興趣的文章: