首页 > 其他 > 详细

判断素数:

时间:2017-05-15 21:36:43      阅读:193      评论:0      收藏:0      [点我收藏+]

    

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

 

判断素数:

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

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!