C++程序：判断正整数是否为素数 |21xrx.com

C++程序：判断正整数是否为素数

2023-06-30 07:44:58 深夜i -- --

C++ 程序正整数素数判断

C++是一种常见的编程语言，它可以用来编写各种各样的程序。其中之一就是用来判断正整数是否为素数的程序。在本篇文章中，我们将简单介绍一下如何使用C++编写这样的程序。

首先，我们要知道什么是素数。素数是指在大于1的自然数中，除了1和它本身以外，不能被其他自然数整除的数。例如2、3、5、7等都是素数。

那么，如何用C++编写一个判断正整数是否为素数的程序呢？下面就给出一个简单的示例代码。


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

以上是一个比较简单的判断正整数是否为素数的程序。它的基本思路是遍历2到n-1的所有自然数来判断n是否能被整除。但是，如果n可以被2到根号n之间的任何一个数整除，那么就不是素数。因为如果是素数，那么它一定不能被2到根号n之间的任何一个数整除。因此，上述代码使用了这个判断方法。

这个程序的核心函数是isPrime()，它接收一个正整数n，如果n是素数，则返回true，否则返回false。在isPrime()函数的实现中，首先判断n是否小于2，如果是，则返回false。然后，使用一个for循环来遍历2到根号n之间的所有自然数，判断n是否能被它们整除。如果能被整除，则说明n不是素数，返回false。如果遍历完所有的数之后，都没有找到能够整除n的数，那么就说明n是素数，返回true。

在main()函数中，我们首先输入一个正整数n，然后调用isPrime()函数来判断n是不是素数，并输出相应的结果。

以上就是一个简单的使用C++编写判断正整数是否为素数的程序。这个程序并不复杂，但是却涉及到了很多基本的编程概念，比如函数、循环、判断等等。希望本篇文章能够对有兴趣学习编程的读者有所帮助。

上一篇: idea打包java可执行jar包

下一篇: C++中的key是什么意思？

评论区

()

相似文章