质数-新华三2023笔试(codefun2000)

题目链接
质数-新华三2023笔试(codefun2000)

题目内容

给定一个整数 n，请你帮助塔子哥找出不大于 n 中所有的质数。

输入描述

一行一个整数，表示 n。$1\le n\le 5\times 10^5$

输出描述

输出若干个整数，以空格分隔，表示不大于 n 的所有质数。

样例1

输入

5

输出

2 3 5

题解1

#include<bits/stdc++.h>
using namespace std;

int n;
bool check(int x){
	for(int i = 2; i <= x/i; i++){
		if(x%i == 0) return false;
	}
	return true;
}
int main(){
	scanf("%d", &n);
	for(int i = 2; i <= n; i++){
		if(check(i)) printf("%d ", i);
	}
	return 0;
}