数学|质数与合数

贺晓山
帖子创建于2019年12月20日 分享 417 次浏览 3 个赞

背景:

一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数叫做质数;否则称为合数。2是最小的质数。


目标:

通过程序判断2以上的整数是质数还是合数。


判断依据:

对大于2的正整数n,如果用2到 之间的所有整数去除,均无法整除,则n为质数。

程序思路:

1、产生一个大于或等于2随机数n;

2、分类讨论,n小于或大于3,n为质数;

3、n大于3,用n除以(2,1+√n四舍五入),如果可以被其中的数除尽,则为合数,否则为质数。

参考程序:



操作说明:

1、按下A键,OLED屏随机产生一个数(2,1000);

2、按下B键,程序判断,并在屏幕下方输出判断结果。

程序

文件名:质数与合数20191220.xml

3 条评论

小齿轮 汝州一中朱现伟

2019年12月20日

贺老师赞赞赞赞

朱文杰

2019年12月20日

贺老师赞👍

童磊

2020年02月03日

又一次学习了质数知识,赞一个