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