4.1.1 插花游戏——问题提出(求素数)
问题
为了让小朋友熟悉倍数概念,让小朋友去插花,第一个小朋友向大于2且是2的倍数的花瓶插花,向大于3且是3的倍数的花瓶插花,以此类推...,最后哪些花瓶没被插花呢?
插花过程
第一个小朋友,给2的倍数的花瓶插上花
第二个小朋友,给3的倍数的花瓶插上花
第三个小朋友,给4的倍数的花瓶插上花
...
没插花的花瓶:
不是2的倍数、不是3的倍数、不是4的倍数、不是5的倍数
没插花的花瓶:不能被2、3、4、...整除
100以内素数由小到大
枚举法
枚举2-100的所有自然数n
判断n是否是素数
如果n是素数
输出n


浙公网安备 33010602011771号