21xrx.com
2024-12-23 02:23:13 Monday
登录
文章检索 我的文章 写文章
C++程序:求3到100之间的素数
2023-07-05 08:24:51 深夜i     --     --
C++ 程序 素数 3到100

素数是指一个大于1的自然数,除了1和它本身以外,不能被任何小于它自身的自然数整除。下面是一个使用C++编写的程序,用于求解3到100之间的素数。

实现方法:

1. 从3开始,循环遍历3到100之间的所有自然数。

2. 对于每个自然数,使用循环判断它是否为素数。

3. 判断方法为:将该自然数除以从2到该自然数的平方根之间的所有自然数,若均不能整除,则该数为素数。

4. 打印出所有的素数。

程序代码:

#include

#include

using namespace std;

int main()

{

  // 从3开始循环遍历3到100之间的自然数

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

  {

    bool prime = true;

    // 对于每个自然数,循环判断它是否为素数

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

    {

      if (i % j == 0)

        prime = false;

        break;

    }

    // 如果该自然数为素数,则打印出来

    if (prime)

      cout << i << " ";

  }

  cout << endl;

  return 0;

}

程序执行结果:

3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97

本程序可以很快地求出3到100之间的素数,并打印出来。学习和掌握素数的求解方法可以对于更高级的算法和数学知识有所帮助。

  
  

评论区

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