C++编写求解100以内质数的代码 |21xrx.com

C++编写求解100以内质数的代码

2023-06-22 21:06:38 深夜i -- --

C++ 100 质数代码

C++是一种高效而强大的编程语言，它可以用来解决各种各样的问题。其中一个常见的问题是找出100以内的质数。在本文中，我们将使用C++编写一个程序，来找出100以内的所有质数。

在C++中，我们可以使用一个循环来对100内的所有数进行检查。我们将从2开始，一直到100，对每个数字进行检查，看它是否是质数。如果一个数字是质数，我们将把它打印出来。否则，我们将继续循环，直到所有数字都被检查过为止。

接下来，我们将给出我们使用C++编写的程序。在下面的代码中，我们使用了一个布尔变量来表示一个给定的数字是否是质数。我们将循环检查每个数字，并将它的所有因子都除以，看看是否有因子等于1和它本身。如果它是质数，我们将布尔变量设置为true，然后将其打印出来。否则，我们将继续检查下一个数字。


#include<iostream>
using namespace std;
int main()
{
  bool isPrime = true;
  for (int i = 2; i <= 100; i++) {
    isPrime = true;
    for (int j = 2; j < i; j++) {
      if (i % j == 0)
        isPrime = false;
        break;
      
    }
    if (isPrime)
      cout << i << " ";
    
  }
  return 0;
}

以上代码使用了两个嵌套循环，第一个循环用来检查100内所有的数字，第二个循环则用来检查每一个数字是否是质数。如果一个数字具有因子，那么就意味着它不是质数，然后我们将跳出循环并跳到下一个数字。

当程序运行时，如果一个数字是质数，它将被打印出来。这个程序的输出是：

2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97

在本文中，我们已经介绍了如何在C++中编写一个程序，来找出100内的所有质数。这个程序使用了两个嵌套循环，以及一个布尔变量，来检查每个数字是否是质数。如果你想编写一个类似的程序，你也可以使用这个代码作为参考。

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

下一篇: VC++快捷写二进制文件的技巧

评论区

()

相似文章