素数かどうかを判定
末光 
2020/05/17(Sun) 17:31 No.49
どなたか、入力した数字が素数かどうかを判定するプログラムを書いてみてください。
数字を入力するのはNo.44のH-noudaさんのプログラムが参考になると思います。
素数とは、1より大きい自然数で、自分自身と1以外に割りきれるものがないものです。
末光 2020/05/17(Sun) 17:31 No.49
Re: 素数かどうかを判定
スクラッチの「検索」の窓に「素数」と入力したら沢山ありました。 https://scratch.mit.edu/search/projects?q=%E7%B4%A0%E6%95%B0
またWikipediaに「素数判定」の項目があります。 https://ja.wikipedia.org/wiki/%E7%B4%A0%E6%95%B0%E5%88%A4%E5%AE%9A いろいろな方法があるんですね。
これらを見ながらゼロから創ってみます。 （自信全くなし）
またWikipediaに「素数判定」の項目があります。 https://ja.wikipedia.org/wiki/%E7%B4%A0%E6%95%B0%E5%88%A4%E5%AE%9A いろいろな方法があるんですね。
これらを見ながらゼロから創ってみます。 （自信全くなし）
素数かどうかを判定 完成訂正
NO.56 を訂正します。 作品の URL が間違っていました。
Remix 版ですが、素数判定プログラムができました。
判定対象の値が N のときは、その判定検討の上限値は
その平方根 √N だそうです。 つまり、10,000 に近い値がそすうかどうかを検討するには約 100 までの値まで除算チェックすれば良いとあります。 どうしてそうなのか、の説明があるのですが、・・・。
https://scratch.mit.edu/projects/400903650/
Remix 版ですが、素数判定プログラムができました。
判定対象の値が N のときは、その判定検討の上限値は
その平方根 √N だそうです。 つまり、10,000 に近い値がそすうかどうかを検討するには約 100 までの値まで除算チェックすれば良いとあります。 どうしてそうなのか、の説明があるのですが、・・・。
https://scratch.mit.edu/projects/400903650/
