21xrx.com
2024-06-03 05:34:43 Monday
登录
文章检索 我的文章 写文章
C++编写求1到100的素数算法
2023-07-11 16:05:52 深夜i     --     --
C++ 素数 算法 1到100 编写

素数是指除了1和它本身外,不能被其他自然数整除的数。求1到100的素数可以采用较简单的算法,只需遍历1到100中的每个数,判断其是否为素数即可。

下面是C++编写求1到100的素数算法的示例代码:

#include

using namespace std;

int main()

{

  int is_prime, i, j;

  for (i = 2; i <= 100; i++) // 遍历1到100中的每个数

  {

    is_prime = 1; // 假设当前数是素数

    for (j = 2; j < i; j++) // 判断当前数是否为素数

    {

      if (i % j == 0) // 如果能被其他数整除

        is_prime = 0; // 标记当前数不是素数

        break; // 跳出循环

    }

    if (is_prime == 1) // 如果当前数是素数

      cout << i << " "; // 输出当前数

  }

  return 0;

}

上述代码中,变量is_prime表示当前数是否为素数。在每次循环中,将is_prime初始化为1,即假设当前数为素数。紧接着,用变量j遍历2到i-1中的每个数,判断当前数能否被其他数整除。如果能,则标记is_prime为0,说明当前数不是素数;否则,继续遍历。最后,当is_prime为1时,说明当前数是素数,将其输出即可。

运行上述代码,输出结果为:

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

可以看到,输出的结果是1到100中的所有素数。这个算法思路简单,代码也比较容易理解,但在处理大数时效率较低。因此,在实际应用中,可以考虑更有效的算法来求解素数。

  
  

评论区

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