A325.打印质数表

#include<iostream>
#include<cmath> 
using namespace std;
bool prime(int n);
int main(){
	int N,cnt=0;
    cin>>N;
    for(int i=2;i<=N;i++){
        if(prime(i)){
            cout<<i<<" ";
        }
    }
	return 0;
}
bool prime(int n){
    if(n<=1) return false;
    for(int i=2;i<=sqrt(n);i++) if(n%i==0) return false;
    return true;
}