21xrx.com
2024-12-27 04:22:19 Friday
登录
文章检索 我的文章 写文章
C++编程:求解100以内的所有质数(洛谷)
2023-07-02 00:47:48 深夜i     --     --
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++编程技术,我们能够解决很多实际问题,给我们的工作和生活带来了便利。

  
  

评论区

{{item['qq_nickname']}}
()
回复
回复