#include <bits/stdc++.h>
using namespace std;
//素数是指那些大于1，并且只能被1和它自己整除的数
//思路： 判断一个数是不是素数，即用它除以小于其根号的数[2-sqrt(i)]，若能整除 则说明非素数 
int main(){
    int n;
    while(cin>>n) {
        int flag=0;
        if(n<=1){
            flag=1;
        }
        for(int i=2;i<=sqrt(n);i++){
            if(n%i==0){//非素数 
                flag=1;
                break;    
            }
        }
        if(flag==0)
            cout<<&q...