Submission

Score: 0

User: Meme.137

Problemset: จำนวนเฉพาะ (2560)

Language: cpp

Time: 0.002 second

Submitted On: 2025-10-07 10:04:04

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

bool prime(int n){
	if(n==2 || n==3) return true;
	if(n%2==0) return false;
	for(int i=3;i<=sqrt(n);i+=2){
		if(n%i==0) return false;
	}
	return true;
}

int main(){
	int n;
	cin>>n;
	for(int i=2;i<=n;i++){
		if(prime(i)) cout<<i<<" ";
	}
	
}