设为首页收藏labplus社区产品资料库
10
积分值+2
2
掌控币+1
0  关注
6  粉丝
5  帖子
贺晓山
2019年12月20日

#分享#数学|质数与合数

背景:

        一个大于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键,程序判断,并在屏幕下方输出判断结果。

程序


      

3

点赞

413 次阅读3 条评论3 人赞
3条评论