判断素数:

    

对于大于 1的数,如果除了 1 和它本身,它不能再被其它正整数整除,那么我们说它是一个质数。

输出包括一行,如果晓萌给出的整数N为质数,那么输出YES;如果N不是质数,那么输出NO。

1 #include<iostream>
 2 using std::cin;
 3 using std::cout;
 4 using std::endl;
 5 
 6 int main()
 7 {
 8     int digit;
 9     cin >> digit;
10 
11     int divisor;
12 
13     for (divisor = 2; divisor<digit; divisor++) 
14     {             
15         if (digit % divisor == 0)
16         {                 
17             cout <<"NO" << endl;
18             return 0;
19         }
20     }
21 
22     cout <<"YES" << endl;
23 
24     return 0;
25 }

 

posted @ 2017-05-15 21:13  稻草人部落  阅读(123)  评论(0编辑  收藏  举报