資訊內容
python輸入一個數n如何判斷是否為素數
python輸入一個數n判斷是否為素數的方法:1、利用for循環和break語句,代碼為【for i in range(2, k+2):if m % i == 0:break】;2、利用while循環和bool變量。bbb少兒編程網-https://www.pxcodes.com
bbb少兒編程網-https://www.pxcodes.com
本教程操作環境:windows7系統、python3.9版,DELL G3電腦。bbb少兒編程網-https://www.pxcodes.com
python輸入一個數n判斷是否為素數的方法:bbb少兒編程網-https://www.pxcodes.com
素數(也稱質數),是指除了1和該數本身,不能被任何正整數整除的正整數。判斷一個正整數m是否為素數,只要判斷m可否被2~根號m之中的任何一個正整數整除,如果m不能被此范圍中任何一個正整數整除,m即為素數,否則m為合數。bbb少兒編程網-https://www.pxcodes.com
方法一:(利用for循環和break語句)bbb少兒編程網-https://www.pxcodes.com
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變量)bbb少兒編程網-https://www.pxcodes.com
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個bbb少兒編程網-https://www.pxcodes.com
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視頻教程bbb少兒編程網-https://www.pxcodes.com
以上就是python輸入一個數n如何判斷是否為素數的詳細內容,更多請關注少兒編程網其它相關文章!bbb少兒編程網-https://www.pxcodes.com

- 上一篇
介紹python爬取網頁
簡介之前在網上也寫了不少關于爬蟲爬取網頁的代碼,最近還是想把寫的爬蟲記錄一下,方便大家使用吧!代碼一共分為4部分:第一部分:找一個網站。我這里還是找了一個比較簡單的網站,就是大家都知道的https://movie.douban.com/top250?start=大家可以登錄里面看一下。這里大家可能會有一
- 下一篇
python在excel中的應用是什么
簡介python在excel中的應用:1、pandas操作Excel指定的單行;2、讀取指定的多行;3、讀取指定的行列;4、讀取指定的多行多列值;5、獲取所有行的指定列;6、獲取行號并打印輸出。本教程操作環境:windows7系統、python3.9版,DELLG3電腦。python在excel中的應用