51nod 1106 质数检测

 1 #include <iostream>
 2 #include <stdio.h>
 3 using namespace std;
 4 bool  is_prime(int num){
 5    int i;
 6    if(num==1) return false;
 7    if(num==2) return true;
 8    for(i=2;i*i<=num;i++)
 9     {if(num%i==0)
10     return false ;
11     }
12     return true;
13 }
14 int main (){
15     int n,num;
16         scanf("%d",&n);
17         while(n--){
18     scanf("%d",&num);
19     if(is_prime(num)) printf("Yes\n");
20     else  printf("No\n");
21     }
22     return 0;
23 }