C++实现输出100以内的素数数组 |21xrx.com

C++实现输出100以内的素数数组

2023-07-10 07:25:29 深夜i -- --

C++ 素数数组输出 100

C++语言是一种高效的编程语言，能够方便快捷地解决各种计算问题。其中，素数是数学中的重要概念之一，它在计算机领域也有广泛的应用。在本文中，我们将介绍如何使用C++语言实现输出100以内的素数数组。

首先，我们需要了解什么是素数。素数是只能被1和它自己整除的正整数，例如2、3、5、7等。在以下代码中，我们将使用两个for循环来遍历1~100之间的所有正整数，然后判断它是否为素数。如果是素数，将其加入素数数组中。


#include<iostream>
using namespace std;
int main() {
  int n, i, j, count=0;
  int prime[25];
  for(i=2; i<=100; i++) {
    n=0;
    for(j=2; j<=i/2; j++) {
      if(i%j==0) {
        n++;
        break;
      }
    }
    if(n==0) {
      prime[count]=i;
      count++;
    }
  }
  cout<<"100以内的素数有："<<endl;
  for(i=0; i<count; i++) {
    cout<<prime[i]<<" ";
  }
  return 0;
}

在上述代码中，我们首先定义了一个整型数组prime[25]，用于存储素数。接着用两个for循环遍历了所有1~100之间的整数，并在第二个for循环中判断了它是否为素数。如果是素数，将其加入素数数组中。最后，再用for循环输出素数数组即可。

通过上述代码的实现，我们成功地输出了在100以内的素数数组，可以在学习和工作中灵活应用。当然，这只是C++语言中素数判断的一个简单示例，实际上，素数算法有很多种，可以根据实际需求和复杂度选择合适的算法实现。

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

下一篇: 如何在 Dev C++ 中运行程序？

评论区

()

相似文章