Python求出0~100以內(nèi)的所有素數(shù)

更新時間：2018年01月23日 09:17:58 作者：陳昱熹

質(zhì)數(shù)又稱素數(shù)。一個大于1的自然數(shù)，除了1和它自身外，不能被其他自然數(shù)整除的數(shù)叫做質(zhì)數(shù)；否則稱為合數(shù)。下面小編給大家?guī)砹薖ython求出0~100以內(nèi)的所有素數(shù)實例代碼，需要的朋友參考下

質(zhì)數(shù)又稱素數(shù)。一個大于1的自然數(shù)，除了1和它自身外，不能被其他自然數(shù)整除的數(shù)叫做質(zhì)數(shù)；否則稱為合數(shù)。

一、判斷一個數(shù)是否為素數(shù)：

基于定義

def is_prime(num):
  if num <= 1:
    return '%d是一個合數(shù)' % num
  for i in range(2, num):
    if not num % i:
      return '%d是一個合數(shù)' % num
  else:
    return '%d是一個素數(shù)' % num

考慮合數(shù)的性質(zhì)

def is_prime(num):
  if num <= 1:
    return '%d是一個合數(shù)' % num
  for i in range(2, int(num/2)+1):
    if not num % i:
      return '%d是一個合數(shù)' % num
  else:
    return '%d是一個素數(shù)' % num

二、求出0~100以內(nèi)的素數(shù)

def all_prime(num):
  lst = []
  if num <= 1:
    return '0 ~ %d以內(nè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)的素數(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)的所有素數(shù)，希望對大家有所幫助，如果大家有任何疑問請給我留言，小編會及時回復(fù)大家的。在此也非常感謝大家對腳本之家網(wǎng)站的支持！

您可能感興趣的文章:

相關(guān)文章

protobuf 序列化和反序列化操作流程
Protocol Buffers（protobuf）是一種輕量級的數(shù)據(jù)交換格式,可以用于結(jié)構(gòu)化數(shù)據(jù)的序列化和反序列化,它使用二進(jìn)制格式來編碼數(shù)據(jù),以提高傳輸效率和數(shù)據(jù)壓縮比,這篇文章主要介紹了protobuf 序列化和反序列化操作流程,需要的朋友可以參考下
2024-06-06
Python實現(xiàn)五子棋聯(lián)機對戰(zhàn)小游戲
本文主要介紹了通過Python實現(xiàn)簡單的支持聯(lián)機對戰(zhàn)的游戲——支持局域網(wǎng)聯(lián)機對戰(zhàn)的五子棋小游戲。廢話不多說，快來跟隨小編一起學(xué)習(xí)吧
2021-12-12
Python視頻剪輯合并操作的實現(xiàn)示例
很多人在創(chuàng)作視頻時都需要進(jìn)行剪輯,本文主要介紹了Python視頻剪輯合并操作的實現(xiàn)示例,文中通過示例代碼介紹的非常詳細(xì),對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值,需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧
2025-01-01
python實現(xiàn)對服務(wù)器腳本敏感信息的加密解密功能
這篇文章主要介紹了python實現(xiàn)對服務(wù)器腳本敏感信息的加密解密功能，本文給大家介紹的非常詳細(xì)，具有一定的參考借鑒價值,需要的朋友可以參考下
2019-08-08
python區(qū)塊及區(qū)塊鏈的開發(fā)詳解
這篇文章主要介紹了python區(qū)塊及區(qū)塊鏈的開發(fā)詳解的相關(guān)資料,文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值,需要的朋友可以參考下
2019-07-07
Python學(xué)習(xí)筆記之For循環(huán)用法詳解
這篇文章主要介紹了Python學(xué)習(xí)筆記之For循環(huán)用法,結(jié)合實例形式詳細(xì)分析了Python for循環(huán)的功能、原理、用法及相關(guān)操作注意事項,需要的朋友可以參考下
2019-08-08
使用PyInstaller庫把Python程序打包成exe
這篇文章介紹了使用PyInstaller庫把Python程序打包成exe的方法，文中通過示例代碼介紹的非常詳細(xì)。對大家的學(xué)習(xí)或工作具有一定的參考借鑒價值，需要的朋友可以參考下
2022-05-05
CentOS 7下安裝Python 3.5并與Python2.7兼容并存詳解
這篇文章主要給大家介紹了在CentOS 7下安裝Python 3.5并與Python2.7兼容并存的相關(guān)資料，文中將安裝步驟介紹的非常詳細(xì)，對大家具有一定的參考學(xué)習(xí)價值，需要的朋友們下面跟著小編來一起學(xué)習(xí)學(xué)習(xí)吧。
2017-07-07
python量化之搭建Transformer模型用于股票價格預(yù)測
這篇文章主要介紹了python量化之搭建Transformer模型用于股票價格預(yù)測，文章圍繞主題展開基于python搭建Transformer，需要的小伙伴可以參考一下
2022-05-05
對tensorflow 中tile函數(shù)的使用詳解
今天小編就為大家分享一篇對tensorflow 中tile函數(shù)的使用詳解，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧
2020-02-02