Submission

Status:

PPPPPPPPPP

Score: 100

User: idontknow

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

Language: cpp

Time: 0.002 second

Submitted On: 2024-12-15 22:30:13

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

bool isprime(int a){
    int sqrta = sqrt(a);
    int cnt=0;
    if(a==2||a==3||a==5||a==7||a==11||a==13) return 1;
    if(a%2==0||a%3==0||a%5==0||a%7==0||a%11==0||a%13==0) return 0;
    for(int i=3;i<=sqrta;i+=2){
        if(a%i==0) return 0;
    } 
    return 1;

}



int main() {
    ios_base::sync_with_stdio(false);cin.tie(NULL);cout.tie(NULL);
    int n;
    cin >> n;
    for(int i=2;i<n;i++){
        if(isprime(i)) cout << i << '\n';
    }


    return 0;
}