首页 > 代码库 > 判断素数：

判断素数：

2024-09-22 11:03:17   217人阅读

　　　　

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

 

判断素数：


联系
我们