使用程小奔機器人找出100以內的素數

2020-12-06 大於小澍

題目：找出100以內的素數（2-99）。

質數又稱素數，指在一個大於1的自然數中，除了1和此整數自身外，沒法被其他自然數整除的數。

思路：從2開始依次判斷每個數是不是素數，如果是的話就加入到列表裡。難點在於如何判斷一個數是不是素數，根據素數的定義，需要使用重複執行，只要能被1和自身之外的數整除（餘數=0），那麼就不是素數，停止本次循環，然後去判斷下一個自然數是不是素數。

1、添加變量num表示100以內的自然數，從2開始，依次遞增，挨個判斷是否為素數

2、添加變量i作為除數（取值為2到num）用來判斷是否為素數

3、添加變量「是否為素數」標記num是否是素數（初識默認這個數是素數，通過重複執行除以i,如果被整除那麼就改變值為0，即不是素數，停止本次重複執行）

4、如何停止本次重複執行？通過修改變量的值，使重複執行結束的條件成立，這樣就可以減少不必要的計算次數。

5、每個自然數num重複執行除法判斷結束後根據變量「是否為素數」來確定最終結果，如果等於1，那麼就是素數，將該數添加進列表。

程序截圖
運行照片61
運行照片36

相關焦點

  • LabVIEW編程實例:如何求解1000以內的所有素數
    素數有無窮多個，那麼在LabVIEW中如何編程實現求解1000以內的所有素數呢？編程思路求解1000以內的所有素數，這個問題可以分解為下面兩個問題：如何判斷一個數是否為素數查找1000以內的所有符合條件的素數對於第一個問題，基本的判斷思路比較簡單
  • R語言中repeat循環的使用方法之素數和斐波那契數列前n項
    運行結果1例子2：找出向量中第一個大於N的數並輸出其索引這個在其它語言中，一般使用數組來存儲數字，使用循環訪問每個元素並與指定的N進行比較，如果比N大，則記錄這個數字和位置，並退出循環。求向量中第一個大於N的數在R中的執行情況如下圖所示：例子3：求100以內的所有素數。
  • 簡便運算要學得好,100以內的25個素數要背得滾瓜爛熟
    質數也叫做素數，可以說它是數字的根源。如果沒有質數，或許就沒有數論什麼事了。如果用字母表示：a=1×a。(a為大於1的自然數）。比如2=1×2；3=1×3；5=1×5等等這些只有1和它自己本身兩個因數的數就是質數。前面我們學習了15以內所有自然數的整除判斷。
  • 怎麼也沒想到，我們所熟知的素數居然蘊含這麼大的魅力
    在 19 世紀，用試除法來篩選獲得了數百萬以內的素數列表。當然，現代計算機可以在不到一秒鐘的時間內找出數十億以內的素數，但所用篩法的核心思想 2000 年來從未改變。此時，下一個未被篩掉 11 的平方已經大於 100，所以停止。這樣在 2 到 100 之間的整數隻執行這 4 次篩選，最終只留下了素數集合。從 1 ~ 100 之間的數字中篩除 2, 3, 5 和 7 的倍數，留下就是素數 通過 8 次篩選步驟，可以分離出 400 以內的全部素數。
  • 程小奔機器人的攝氏度與華氏度換算
    今天我們使用程小奔機器人來進行攝氏度和華氏度的相互轉換計算可添加功能：按下A 是轉換為華氏度212℉-79℉為hot；79℉-59℉為 舒服（笑臉）；低於59℉ 為cool按下B是轉換為攝氏度100
  • 素數的魅力使得數千年來數學家們前赴後繼地投身於對它研究中
    尋找素數為了研究素數，數學家們將正整數通過素數篩選算法，直至僅剩素數保留下來。在 19 世紀，用試除法來篩選獲得了數百萬以內的素數列表。當然，現代計算機可以在不到一秒鐘的時間內找出數十億以內的素數，但所用篩法的核心思想 2000 年來從未改變。
  • 100以內的質數記憶法
    質數又稱「素數」，是指只有1和它本身兩個正因數的自然數。
  • 《數學提高》什麼是素數,素數有哪些?
    素數簡介根據算術基本定理，每一個比1大的整數，要麼本身是一個素數，要麼可以寫成一系列素數的乘積；而且如果不考慮這些素數在乘積中的順序，那麼寫出來的形式是唯一的，最小的素數是2。（1）素數p的約數只有兩個：1和p。（2）初等數學基本定理：任一大於1的自然數，要麼本身是素數，要麼可以分解為幾個素數之積，且這種分解是唯一的。
  • 素數大猜想(1)孿生素數猜想
    孿生素數猜想變大海撈針為泳池撈針遠在中古時代，人類社會就產生了自然數的概念，人們也因此創立了一個古老而漂亮的數學分支：數論。數論裡面一個重要的概念就是素數，指的是那些只能被1和其自身整除的數，比如5、7、11、19等。
  • 素數王國探秘
    我們把相差為2的兩個素數稱為孿生素數，例如3和5 、5和7、11和13、…、10016957和10016959等等都是孿生素數，100以內有8對孿生素數，501-600之間只有兩對。迄今為止（2020年）發現的最大的孿生素數是：那麼會不會有一天再也找不到新的孿生素數呢？
  • 素數大概有多少個?15歲的高斯翻過素數表之後給出了答案
    比如，是否存在無窮多組間隔為2的素數對，任意一個大偶數都是兩個素數的和。。。高斯在1792年研究過一個關於素數的重大問題。一個自然數N以內的素數到底有多少個？100億以內素數個數事實上，我很懷疑這張表是後人杜撰出來的，這裡最大的一個範圍已經到了100億了，在18世紀末的人類應該很難能獲得
  • 71以內3和5的公倍數有幾個 71以內3和5的公倍數一共有幾個
    比如，71以內3和5的公倍數有幾個？我們一起看看吧。71以內3和5的公倍數有4個。分別是15、30、45、60。71以內既是3 的倍數又是5的倍數的數：個位應該是5，並且是3的倍數。先寫出71以內5的倍數，再在71以內5的倍數裡面找出3的倍數。71以內5的倍數：5、10、15、20、25、30、35、40、45、50、55、60、65、70。那麼，71以內既是3 的倍數又是5的倍數的數就是：15、30、45、60。
  • 求1000以內的水仙花數
    （PS：「求1000以內的水仙花數」這道題阿湯哥記憶猶新。到現在還記得這是我大一上學期期末考試的編程題。）首先給出水仙花數定義。1、求它的個位數，用這個數對10求餘數，個位數a=132%10= 22、求它的十位數，把這個數先除以10，商等於13，商13再對10求餘數，得到十位數b=13%10=33、求它的百位數，把這個數對100
  • 數學趣史 | 有趣的素數
    1既不是素數，也不是合數。每個合數都可以表示成一些素數的乘積，因此素數可說是構成整個自然數大廈的磚瓦。在自然數數列中，究竟哪些是素數呢？公元前300多年，希臘學者埃拉託色尼提出了一種方法，他在一張紙上寫上自然數列的數字，把它貼在一個柜子上，然後把其中的合數一個一個地挖去。
  • java程序輸出1-100的素數(質數)
    輸出1-100素數這個問題相信不少剛剛入門小夥伴課程中都會有提及，對於面試中也是要求大家掌握的，這個輸出素數問題對於大家對for循環嵌套的掌握非常有測驗能力。相信還有許多剛剛入門的小夥伴還對其一知半解，那麼這邊文章相信會對你有所幫助的。
  • 719頁只印1個素數:日本「史上最荒唐的書」賣到脫銷
    中國人最熟悉的關於素數的故事，莫過於「哥德巴赫猜想」，即「每一個大於2的自然偶數都可以寫成兩個素數之和」。　　素數是無窮多的。在2300多年前，古希臘數學家歐幾裡得就發現了這一點，並在《幾何原本》中做了簡潔漂亮的證明。歐幾裡得說：「有無窮多的素數。」但他並沒有說，這無窮多的素數具體是什麼。這是一個數學領域中常見的情況：你可以證明一件事的存在，但你無法具體描述這件事。
  • 一名程式設計師意外發現迄今最大素數,長約25000000位!
    可喜的是，在最近的100年，這兩個猜想得到了重大的突破。他把程序放在網頁上供數學家和數學愛好者免費使用，這就是最初的網際網路梅森素數大搜索計劃了（Great Internet Mersenne Prime Search，GIMPS）。任何擁有個人電腦的人都可以加入GIMPS，成為一名素數獵人。
  • 一個奇怪的素數序列
    雕塑家安東帕森斯的「傳遞時間」素數通常被描述為數學的「原子」，或者至少是數字。素數恰好有兩個不同的因素：本身和1.（因此1不被認為是素數。）所有大於1的整數都是素數或素數的乘積。一個好奇的人類可以詢問關於素數的第一個問題是有多少，並且最早的證據之一是有無數多個素數是歐幾裡德元素的可愛論證。歐幾裡得的證明以有限的素數列表開始，並描述了一種生成不在列表中的素數的方法。
  • 史上最大的素數剛剛被找到 比目前第二大素數多了將近100萬位
    原標題：史上最大的素數剛剛被找到 宇宙中素數的最大紀錄被刷新了，這個被命名為M77232917的最大素數，共二千多萬位，準確地說，是23249425位，比目前的第二大素數多了將近100萬位。僅僅是記錄這個數的純文本文件，在電腦佔有的內存就超過23M。
  • 如何有效尋找素數?
    如何有效尋找素數？那麼，你可知道如何才能尋找到素數呢？ 取一個正整數x，如何才能找出不超過x的所有素數呢？有一種方法叫作埃拉託色尼篩法，其歷史可以上溯到古希臘時期。 埃拉託色尼篩法的步驟如下：第一步，列出從2到x的所有整數，保留2，划去所有2的倍數。