21xrx.com
2024-12-27 22:02:05 Friday
登录
文章检索 我的文章 写文章
C++编程:判断100到200之间的素数
2023-06-28 02:51:25 深夜i     --     --
C++ 编程 素数 判断 100到200

素数是指只能被1和自身整除的数,如2,3,5,7等。在C++中,判断一个数是否为素数就需要使用循环和判断语句。

对于100到200之间的数,我们可以通过循环分别判断它们是否为素数。具体实现如下:


#include <iostream>

using namespace std;

int main()

{

  int num, i;

  bool isPrime;

  

  for(num = 100; num <= 200; num++)

  {

    isPrime = true; //假设当前数为素数

    

    for(i = 2; i <= num / 2; i++) //从2开始除到当前数的一半

    {

      if(num % i == 0) //如果能被除尽,不是素数

      

        isPrime = false; //标记为不是素数

        break; //跳出循环

      

    }

    

    if(isPrime) //如果是素数,输出其值

    

      cout << num << "是素数" << endl;

    

  }

  

  return 0;

}

上面的代码中,我们先定义了一个整型变量`num`,它的取值范围是100到200。又定义了一个整型变量`i`,用于循环除以`num`的值。同时定义了一个布尔型变量`isPrime`,用于标记`num`是否为素数。

接下来,我们通过两重循环,分别遍历100到200之间的每个数,并对其进行判断。外层循环的变量是`num`,内层循环则从2开始除,以`num`的一半为界限。如果`num`能被某个数整除,则表明它不是素数,循环内部将`isPrime`标记为false,并跳出循环。

最后,如果`isPrime`为true,则表明当前的`num`为素数,将其输出即可。

在实际的C++编程过程中,我们应该尽可能保持代码的简洁和可读性,并考虑代码的复杂度和效率。当然,我们也可以通过使用更快的算法来提高代码的运行速度,但这就需要有一定的数学基础和算法实现能力了。

  
  

评论区

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