21xrx.com
2024-12-27 04:21:23 Friday
登录
文章检索 我的文章 写文章
C++编程:输出1~100的素数
2023-07-08 15:04:53 深夜i     --     --
C++编程 输出 1~100 素数

C++是一种流行的编程语言,在编写程序时,有时需要输出一些特定的数值,例如输出1~100之间的素数。这篇文章将介绍如何使用C++编程实现输出1~100之间的素数。

素数是指只能被1和它本身整除的正整数。因此,要判断一个数是否为素数,只需用该数去除以2~sqrt(n)之间的正整数,如果该数不能被整除,则该数为素数。

下面是输出1~100之间的素数的C++代码:


#include <iostream>

#include <cmath>

using namespace std;

int main() {

  int count = 0;

  for (int i = 2; i <= 100; i++) {

    bool isPrime = true;

    for (int j = 2; j <= sqrt(i); j++) {

      if (i % j == 0)

        isPrime = false;

        break;

      

    }

    if (isPrime) {

      cout << i << " ";

      count++;

    }

  }

  cout << endl << "共有" << count << "个素数" << endl;

  return 0;

}

第一行引入了iostream和cmath库,其中iostream库用于输入输出操作,cmath库用于进行数学运算操作。

接下来是一个for循环,从2开始遍历到100的每一个数字。在每一次循环中,首先定义一个布尔变量isPrime,用于标识当前数字是否为素数。接着另一个for循环,从2开始遍历到sqrt(i)的每一个数字。如果当前数字能够被整除,则isPrime被赋值为false,然后跳出循环。如果isPrime为true,则输出当前数字并增加计数器count的值。

最后,输出共有多少个素数。

通过使用C++编程,可以方便地实现输出1~100之间的素数。这种方法可以应用于其他素数的求解,只需要改变for循环条件即可。

  
  

评论区

{{item['qq_nickname']}}
()
回复
回复
    相似文章