Python求出0~100以內(nèi)的所有素?cái)?shù)
質(zhì)數(shù)又稱素?cái)?shù)。一個(gè)大于1的自然數(shù),除了1和它自身外,不能被其他自然數(shù)整除的數(shù)叫做質(zhì)數(shù);否則稱為合數(shù)。
一、判斷一個(gè)數(shù)是否為素?cái)?shù):
基于定義
def is_prime(num): if num <= 1: return '%d是一個(gè)合數(shù)' % num for i in range(2, num): if not num % i: return '%d是一個(gè)合數(shù)' % num else: return '%d是一個(gè)素?cái)?shù)' % num
考慮合數(shù)的性質(zhì)
def is_prime(num): if num <= 1: return '%d是一個(gè)合數(shù)' % num for i in range(2, int(num/2)+1): if not num % i: return '%d是一個(gè)合數(shù)' % num else: return '%d是一個(gè)素?cái)?shù)' % num
二、求出0~100以內(nèi)的素?cái)?shù)
def all_prime(num): lst = [] if num <= 1: return '0 ~ %d以內(nèi)沒有任何素?cái)?shù)' % num for i in range(2, num+1): for j in range(2, int(i/2)+1): if not i % j: break else: lst.append(i) return lst
ps:下面看下小編寫的C語言求1-100以內(nèi)的素?cái)?shù)
代碼如下所示:
#include <stdio.h> #include <math.h> void main() { for (int i = 1; i <= 100; ++i) { int j = 2; for (; j<=sqrt(i); ++j) { if (i%j == 0) break; } if (j>sqrt(i) && i != 1) printf("%d ", i); } system("pause"); }
總結(jié)
以上所述是小編給大家介紹的Python求出0~100以內(nèi)的所有素?cái)?shù),希望對(duì)大家有所幫助,如果大家有任何疑問請(qǐng)給我留言,小編會(huì)及時(shí)回復(fù)大家的。在此也非常感謝大家對(duì)腳本之家網(wǎng)站的支持!
- 使用Python判斷質(zhì)數(shù)(素?cái)?shù))的簡(jiǎn)單方法講解
- Python編程判斷一個(gè)正整數(shù)是否為素?cái)?shù)的方法
- python求素?cái)?shù)示例分享
- Python素?cái)?shù)檢測(cè)的方法
- python判斷所輸入的任意一個(gè)正整數(shù)是否為素?cái)?shù)的兩種方法
- Python 判斷是否為質(zhì)數(shù)或素?cái)?shù)的實(shí)例
- Python實(shí)現(xiàn)輸出某區(qū)間范圍內(nèi)全部素?cái)?shù)的方法
- Python numpy.array()生成相同元素?cái)?shù)組的示例
- python素?cái)?shù)篩選法淺析
- Python求區(qū)間正整數(shù)內(nèi)所有素?cái)?shù)之和的方法實(shí)例
相關(guān)文章

Python實(shí)現(xiàn)簡(jiǎn)易五子棋游戲

python實(shí)現(xiàn)大學(xué)人員管理系統(tǒng)

Python使用pyautogui模塊實(shí)現(xiàn)自動(dòng)化鼠標(biāo)和鍵盤操作示例

Python3之讀取連接過的網(wǎng)絡(luò)并定位的方法

Python 基于jwt實(shí)現(xiàn)認(rèn)證機(jī)制流程解析

Python氣泡提示與標(biāo)簽的實(shí)現(xiàn)