使用C++语言求解100以内的素数 |21xrx.com

2023-07-04 18:39:34 深夜i -- --

C++语言求解 100以内素数

C++是一款十分强大的编程语言，它可以轻易地解决各种算法问题，如求解素数。素数是指在除1和本身外没有其他因数的正整数，求解100以内的素数是一个经典且十分重要的数学问题。下面我们将使用C++编写一个求解100以内素数的程序。

首先，我们需要定义一个函数isPrime(int n)，用于判断一个数n是否为素数。素数判断的方法是依次检查2到n-1之间的每一个数，如果n能够整除其中的一个数，则n不是素数，否则n是素数。代码如下：


bool isPrime(int n) {
  for(int i = 2; i < n; i++) {
    if(n % i == 0)
      return false;
    
  }
  return true;
}

接下来，我们可以在主函数中依次判断2到100之间的每一个数是否为素数，并输出结果。代码如下：


int main() {
  for(int i = 2; i <= 100; i++) {
    if(isPrime(i))
      cout<<i<<" ";
    
  }
  return 0;
}

运行程序后，控制台将输出所有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。

这个程序非常简单，实际上只需要几行代码就可以实现。但是，它却刻画出了C++这种编程语言的强大与简洁之处。当我们需要处理更大的数学问题时，C++无疑是一个非常好的选择。

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

下一篇: C++中的对象作为函数形参

()

相似文章