质数猎人游戏
在60秒内点击尽可能多的质数,避开合数。点击开始游戏!
得分: 0
时间: 60秒
关于
质数是大于1的自然数,除了1和它本身外,不能被其他自然数整除。例如,2、3、5、7、11 。。
质数小知识
埃拉托斯特尼筛法是一种用于找出小于n的所有质数的算法。它通过逐步筛选掉合数来找出质数。具体步骤如下:
1. 创建一个长度为n的布尔数组,所有元素初始化为true。
2. 从2开始,将数组中所有2的倍数标记为false。
3. 找到下一个未被标记为false的数,将其标记为质数,并将数组中所有该数的倍数标记为false。
4. 重复步骤3,直到找到n-1。
5. 数组中所有未被标记为false的数即为质数。