#include <cmath>
#include <iostream>
using namespace std;

class Prime {
	public:
		bool Judge(int num) {
			if(num<=1) {
		cout<<num<<"��������"<<endl;
		return false;
		}
		for(int i=2;i<sqrt(num);i++) {
			if((num%i)==0) {
				cout<<num<<"��������"<<endl;
				return false;
			}
		}
		cout<<num<<"������"<<endl;
		return true;
	}
};