2175: 【设计型】第8章：数组 筛选法求100之内的素数
内存限制：2 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：21
解决：4
题目描述
用筛选法求100之内的素数。筛选法又称筛法，是求不超过自然数N（N>1）的所有质数的一种方法。具体做法是：先把N个自然数按次序排列起来。1不是质数，也不是合数，要划去。第二个数2是质数留下来，而把2后面所有能被2整除的数都划去。2后面第一个没划去的数是3，把3留下，再把3后面所有能被3整除的数都划去。3后面第一个没划去的数是5，把5留下，再把5后面所有能被5整除的数都划去。这样一直做下去，就会把不超过N的全部合数都筛掉，留下的就是不超过N的全部质数。
输出
100以内所有素数，用空格隔开。
样例输入 复制
no input needed样例输出 复制
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