码迷,mamicode.com
首页 > 其他好文 > 详细

判断素数:

时间:2017-05-15 22:29:10      阅读:174      评论:0      收藏:0      [点我收藏+]

标签:style   return   正整数   out   整数   ret   stream   r++   git   

    

对于大于 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 }

 

判断素数:

标签:style   return   正整数   out   整数   ret   stream   r++   git   

原文地址:http://www.cnblogs.com/kblin/p/6858484.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!