素数筛

题目

给定一个正整数n(2≤n≤10000)，先输出2~n之间的素数个数，换行后输出所有的素数。 输入： 9 输出： 4 2 3 5 7

思路1

先写一个判断素数的方法，然后遍历2~n，逐一进行判断。

#include 
#include 
#define MaxSize 10000

using namespace std;

//判断一个数是否为素数，是素数返回true，否则返回false 
bool isPrime(int num){
	if (num == 2){
		return true;
	}
	for (int i = 2; i>n;
	for (int i=2;i