少儿编程150讲轻松学Scratch(十)-用scratch编程实现寻找素数
生活随笔
收集整理的這篇文章主要介紹了
少儿编程150讲轻松学Scratch(十)-用scratch编程实现寻找素数
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
前言
Scratch中包含了很多有趣的數學知識,有些孩子可能一開始對數學沒興趣,但看到Scratch中有趣的界面和設置之后,反而對于數學知識能有進一步認識。今天要給大家講解的是判斷素數。
題目:找出100以內的素數(2-99)
質數又稱素數,指在一個大于1的自然數中,除了1和此整數自身外,沒法被其他自然數整除的數。
思路:從2開始依次判斷每個數是不是素數,如果是的話就加入到列表里。難點在于如何判斷一個數是不是素數,根據素數的定義,需要使用重復執行,只要能被1和自身之外的數整除(余數=0),那么就不是素數,停止本次循環,然后去判斷下一個自然數是不是素數。
1、添加變量num表示100以內的自然數,從2開始,依次遞增,挨個判斷是否為素數
2、添加變量i作為除數(取值為2到num)用來判斷是否為素數
3、添加變量“是否為素數”標記num是否是素數(初識默認這個數是素數,通過重復執行除以i,如果被整除那么就改變值為0,即不是素數,停止本次重復執行)
4、如何停止本次重復執行?通過修改變量的值,使重復執行結束的條件成立,這樣就可以減少不必要的計算次數。
5、每個自然數num重復執行除法判斷結束后根據變量“是否為素數”來確定**終結果,如果等于1,那么就是素數,將該數添加進列表。
程序代碼如圖:
Scratch算法練習——尋找素數
總結
以上是生活随笔為你收集整理的少儿编程150讲轻松学Scratch(十)-用scratch编程实现寻找素数的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 少儿编程150讲轻松学Scratch(八
- 下一篇: 牛客网-数据结构笔试题目(七)-k-am