21xrx.com
2025-03-29 21:32:24 Saturday
文章检索 我的文章 写文章
C++编程:求解100以内的所有质数(洛谷)
2023-07-02 00:47:48 深夜i     17     0
C++ 100 质数 洛谷

C++编程是一种非常实用的技能,今天我们将使用C++编写一个程序来求解100以内的所有质数。

首先,我们需要了解什么是质数。质数指的是一个大于1的自然数,除了1和本身以外没有其他因数。比如2、3、5、7等都是质数,而4、6、8、9等则不是质数。

在C++中,我们可以使用循环和判断语句来判断一个数字是否为质数。具体的方法是对于每个数字,从2开始依次判断是否能被整除。如果不能被2整除,则继续判断是否能被3、4、5等数字整除,直到判断到该数字本身为止。如果该数字仅仅能被1和自己整除,那么它就是一个质数。

下面是C++求解100以内所有质数的程序代码:

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

在此程序中,我们首先定义了两个整型变量i和j。然后使用两个循环来依次判断每个数字是否为质数。如果能被整除,则跳出内层循环。如果该数本身就是质数,则输出该数字。

通过这个程序,我们成功求解了100以内所有的质数。借助C++编程技术,我们能够解决很多实际问题,给我们的工作和生活带来了便利。

  
  

评论区