U - Primes

这道题真的良心签到题：

直接判断素数就OK了 注意题上指定2 不是素数哦

#include<map>
#include<list>
#include<ctime>
#include<queue>
#include<deque>
#include<cmath>
#include<stack>
#include<string>
#include<cstdlib>
#include<cstring>
#include <iostream>
#include<algorithm>
using namespace std;
typedef long long ll;
//ll gcd(ll a,ll b){
//   return b?gcd(b,a%b):a;
//}
//ll QP(ll x,ll n,ll Mod){
//     ll res=1;
//     while(n){
//       if(n&1){
//         res=(res*x)%Mod;
//       }
//       x=(x*x)%Mod;
//       n>>=1;
//     }
//       return res;
//}
bool Judge(ll x){
	 for(int i=2;i<=sqrt(x)+1;i++){
	 	if(x%i==0)return false;
	 }
	 return true;
}
int main()
{
	ll a,i=1;
	while(scanf("%lld",&a)){
		 if(a<=0) break; 
		 	printf("%lld: ",i++);
		 if(a==1||a==2){
		 	printf("no\n"); 
		 }else{
		 if(Judge(a)) printf("yes\n");
		 else printf("no\n");
	    }
	}
  return 0;
}