21xrx.com
2024-12-27 04:24:38 Friday
登录
文章检索 我的文章 写文章
C++编程实现输出100以内的所有素数
2023-07-05 05:09:39 深夜i     --     --
C++ 编程 输出 100内 素数

C++是一种流行的编程语言,广泛应用于科学计算、系统开发和游戏开发等领域。在这篇文章中,我们将通过C++编程实现输出100以内的所有素数。

首先,让我们来了解一下什么是素数。素数是指只能被1和自身整除的正整数,例如2、3、5、7、11等。那么如何判断一个数是否是素数呢?可以使用试除法,即将该数n除以2到n-1之间的每一个正整数,如果都不能整除,则n是素数,否则不是素数。

下面是C++编程实现输出100以内的所有素数的代码:

#include

using namespace std;

bool isPrime(int n)

{

  if(n <= 1) // 1不是素数

    return false;

  for(int i=2; i

  {

    if(n % i == 0)

      return false;

  }

  return true;

}

int main()

{

  cout << "100以内的所有素数如下:" << endl;

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

  {

    if(isPrime(i))

      cout << i << " ";

  }

  return 0;

}

代码中的isPrime函数用于判断一个数是否是素数。在主函数中,使用for循环遍历2到100之间的每个数,如果是素数就输出。

运行代码后,输出结果如下:

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

可以看到,程序成功地输出了100以内的所有素数。这个程序虽然简单,但涉及到了循环、函数和判断等基本语法,对于初学C++编程的人来说是一个不错的练习题目。

  
  

评论区

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