怎么在python中輸入一個數并判斷是否為素數

本篇文章給大家分享的是有關怎么在python中輸入一個數并判斷是否為素數，小編覺得挺實用的，因此分享給大家學習，希望大家閱讀完這篇文章后可以有所收獲，話不多說，跟著小編一起來看看吧。

Python主要用來做什么

Python主要應用于：1、Web開發；2、數據科學研究；3、網絡爬蟲；4、嵌入式應用開發；5、游戲開發；6、桌面應用開發。

操作環境：windows7系統、python3.9版，DELL G3電腦。

python輸入一個數n判斷是否為素數的方法：

素數（也稱質數），是指除了1和該數本身，不能被任何正整數整除的正整數。判斷一個正整數m是否為素數，只要判斷m可否被2~根號m之中的任何一個正整數整除，如果m不能被此范圍中任何一個正整數整除，m即為素數，否則m為合數。

方法一：（利用for循環和break語句）

import math
m = int(input("請輸入一個整數(>1)："))
k = int(math.sqrt(m))
for i in range(2, k+2):
  if m % i == 0:
    break #可以整除，肯定不是素數，結束循環
if i == k+1: print(m, "是素數！")
else: print(m, "是合數！")

方法二：（利用while循環和bool變量）

import math
m = int(input("請輸入一個整數(>1)："))
k = int(math.sqrt(m))
flag = True #假設輸入的整數為素數
i = 2
while (i <= k and flag == True):
  if (m % i == 0): flag = False #可以整除，肯定不是素數，結束循環
  else: i += 1
if (flag == True): print(m, "是素數！")
else: print(m, "是合數！")

例：打印100~200間的全部素數，每行輸出10個

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中輸入一個數并判斷是否為素數，小編相信有部分知識點可能是我們日常工作會見到或用到的。希望你能通過這篇文章學到更多知識。更多詳情敬請關注億速云行業資訊頻道。