Submission

Score: 0

User: Prima

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

Language: cpp

Time: 0.002 second

Submitted On: 2026-08-11 20:43:39

#include <iostream>
using namespace std;


int main() 
{	
 int n;
 cin >> n;
 int arr[n-1];
for(int i=0; i<n-1; i++){
arr[i]=0;
 }
for(int i=n; i>1; i--){
 for(int j=i-1; j>1; j--){
if(i%j==0){
arr[i-2]+=1;
}
}
}
for(int i=0; i<n-1; i++){
if(arr[i]<=1){
cout << i+2;
cout << "\n";
}
}
return 0;
}