C++ 实例 _ 判断素数

C++ 实例 C++ 实例

质数(prime number)又称素数,有无限个。质数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数,这样的数称为质数。

实例

#include <iostream>
using namespace std;
 
int main()
{
 int n, i;
 bool isPrime = true;
 
 cout << "输入一个正整数: ";
 cin >> n;
 
 for(i = 2; i <= n / 2; ++i)
 {
 if(n % i == 0)
 {
 isPrime = false;
 break;
 }
 }
 if (isPrime)
 cout << "是素数";
 else
 cout << "不是素数";
 
 return 0;
}

以上程序执行输出结果为:

输入一个正整数: 29
是素数

C++ 实例 C++ 实例

0 个评论

要回复文章请先登录注册