问答题

计算题

用筛法求100之内的素数。筛法素数的思想是:
1.取最小的数2,并声明它是素数,同时筛去它及它的倍数。
2.取未筛去数中最小的数,并声明它是素数,同时筛去它及它的倍数。
3.重复步骤2至筛中无数,得到所有的素数。

【参考答案】