21xrx.com
2024-11-22 11:36:20 Friday
登录
文章检索 我的文章 写文章
C++求解小于n的合数个数
2023-07-01 09:57:44 深夜i     --     --
C++ 求解 小于n 合数 个数

在数学领域,合数是指除了1和其本身外,能被其他自然数整除的数。合数是指那些不是质数的数,质数是指只能被1和本身整除的数。

计算小于n的合数个数并不是一件难事。我们只需要将从2开始到n-1的所有数按顺序遍历,并检查它们是否为合数即可。如果一个数不是质数并且小于n,那它必然是合数。我们只需要使用一个计数器来统计小于n的所有合数的个数即可。

下面是一个使用C++语言实现的程序,它可以计算小于n的合数个数。


#include <iostream>

using namespace std;

int main() {

  int n, count = 0;

  cout << "Enter a positive integer: ";

  cin >> n;

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

    bool isComposite = false;

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

      if (i % j == 0)

        isComposite = true;

        break;

      

    }

    if (isComposite) {

      count++;

    }

  }

  cout << "There are " << count << " composite numbers less than " << n << endl;

  return 0;

}

以上代码使用两个嵌套的for循环来遍历所有小于n的整数。外部循环从2开始,一直遍历到n-1为止。内部循环从2开始,一直遍历到i/2为止,检查i是否为合数。如果i能被除了1和它本身以外的其他数整除,那么它就是一个合数,计数器增加1。最后,程序输出计数器的值,即小于n的合数个数。

总结

计算小于n的合数个数并不是一件难事。只需要使用一个计数器和两个嵌套的for循环即可遍历所有的整数并统计合数个数。C++语言提供了简洁而有效的编程方法,我们可以通过掌握这种方法来快速解决数学问题。

  
  

评论区

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