4.1.1 插花游戏——问题提出(求素数)

问题

为了让小朋友熟悉倍数概念,让小朋友去插花,第一个小朋友向大于2且是2的倍数的花瓶插花,向大于3且是3的倍数的花瓶插花,以此类推...,最后哪些花瓶没被插花呢?

插花过程
第一个小朋友,给2的倍数的花瓶插上花
第二个小朋友,给3的倍数的花瓶插上花
第三个小朋友,给4的倍数的花瓶插上花
...

没插花的花瓶:
不是2的倍数、不是3的倍数、不是4的倍数、不是5的倍数

没插花的花瓶:不能被2、3、4、...整除

100以内素数由小到大

枚举法
枚举2-100的所有自然数n
判断n是否是素数
如果n是素数
输出n

image

posted @ 2022-11-24 10:03  彩红caihong  阅读(18)  评论(0)    收藏  举报