求n以内的素数

输入n

打印出n以内的素数

样例输入

10

样例输出

2 3 5 7

（结尾没有空格）

今天复习了一下素数的求法（顺便看了下大一的代码，emm......然后改掉了，哈哈哈！还是觉得这么长时间是学到东西的吧~唔晚上找个时间在继续计系实验ο(=•ω＜=)ρ⌒☆晚上再拆炸弹ho~)

【my code】

#include <iostream>
#include <math.h>
using namespace std;

void prime(int n) {
	int i, j;
	int mod, count = 0;
	for(i = 2; i <= n; i++) {
		mod = (int)sqrt(i);
		for(j = 2; j <= mod; j++) {
			if(i%j == 0) {
				count++;
			}
		}
		if(count == 0) {
			cout << i;
		}
		count = 0;
	}
	cout << " ";
}

int main() {
    int n;
	cin >> n;
	prime(n);
    return 0;
}