求n以内的素数

#include<bits/stdc++.h>
using namespace std;
bool fun(int n){
	for(int i=n/2;i>=sqrt(n);i--){
		if(n%i==0){
			return false;
		}
	}
	return true;
}
int main(){
	int n;
	cin>>n;
	for(int i=2;i<=n;i++){
		if(fun(i)){
			cout<<i<<endl;
		} 
	} 
	return 0; 
}

来源：CSDN

作者：OneSeek

链接：https://blog.csdn.net/Chuang98/article/details/104010873