要快速找出100以内的质数,可以采用埃拉托斯特尼筛法(Sieve of Eratosthenes)。这是一种简单且有效的算法,用于找出一定范围内的所有质数。
步骤如下:
列出2到100之间的所有整数。
圈出第一个数2,因为2是最小的质数。
接下来,从2开始,将所有2的倍数(即4, 6, 8, ...)都标记为非质数(可以划掉或涂上颜色)。
找到下一个未被标记的数,即下一个质数,这里是3。
同样地,从3开始,将所有3的倍数(即6, 9, 12, ...,但6已经被标记过了,所以跳过它)都标记为非质数。
重复这个过程,每次找到下一个未被标记的数,并标记它的所有倍数。
当这个过程结束时,所有未被标记的数就是100以内的质数。
通过这种方法,可以快速且准确地找出100以内的所有质数。这些质数包括:2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97。