C++程序：输出400以内的素数并判断一个数是否为素数 |21xrx.com

C++程序：输出400以内的素数并判断一个数是否为素数

2023-07-13 09:06:47 深夜i -- --

C++ 程序输出素数判断

C++程序语言是一种高级编程语言，它广泛用于软件开发领域。在C++中，很多算法和数据结构都可以实现，其中求素数是一项非常基础且重要的任务。

首先，素数是指只能被1和自身整除的正整数，如2、3、5、7等，因此我们可以从1开始判断每一个数是否为素数。具体实现如下：


#include <iostream>
using namespace std;
bool is_prime(int n) { // 判断n是否为素数
  if (n < 2) // 小于2时不是素数
    return false;
  
  for (int i = 2; i * i <= n; i++) {
    if (n % i == 0) // 除尽了说明不是素数
      return false;
    
  }
  return true; // 能除尽的数都被判断过了，说明是素数
}
int main() {
  for (int i = 1; i <= 400; i++) {
    if (is_prime(i)) // 判断i是否为素数
      cout << i << endl; // 输出素数
    
  }
  int x;
  cout << "请输入一个数：";
  cin >> x;
  if (is_prime(x)) // 判断x是否为素数
    cout << x << "是素数" << endl;
   else
    cout << x << "不是素数" << endl;
  
  return 0;
}

上述代码中，我们定义了一个`is_prime`函数来判断一个数是否为素数。该函数从2开始到该数的平方根循环判断该数是否能被整除，如果能则说明该数不是素数，返回`false`；否则循环完后返回`true`，说明该数是素数。

然后在`main`函数中遍历1到400的所有数，判断他们是否为素数，如果是则通过输出语句输出。

最后，在用户输入的数x上调用`is_prime`函数，判断改数是否为素数，输出对应的信息。

这里我们的代码实现比较简单，但却用到了C++语言中的循环、函数、条件判断等基本语法。对于初学者来说，这是一个很好的入门练习，同时也是在了解C++语言基础上提升算法思维能力的好方法。

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

下一篇: C++类的静态函数

评论区

()

相似文章