#include<iostream>
using namespace std;
int main(){
    int num;
    cin>>num;
    if(num<=1){
        cout<<"not prime"<<endl;
        return 0;
    }
    bool flag=true;
    for(int i=2;i*i<=num;i++){
        if(num%i==0){
            flag=false;
            break;
        }
    }
    if(flag){
        cout<<"prime"<<endl;
    }else{
        cout<<"not prime"<<endl;
    }
    return 0;
}

题目 1084: 用筛法求之N内的素数

#include<iostream>
using namespace std;
bool isPrime(int num){
    if(num<=1)return false;
    for(int i=2;i*i<=num;i++){
        if(num%i==0){
            return false;
        }
    }
    return true;
}
int main(){
    int n;
    cin>>n;
    for(int i=2;i<=n;i++){
        if(isPrime(i)){
            cout<<i<<endl;
        }
    }
    return 0;
}