21xrx.com
2025-03-27 22:39:48 Thursday
文章检索 我的文章 写文章
C++编程:判断100到200之间的素数
2023-06-28 02:51:25 深夜i     15     0
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++编程过程中,我们应该尽可能保持代码的简洁和可读性,并考虑代码的复杂度和效率。当然,我们也可以通过使用更快的算法来提高代码的运行速度,但这就需要有一定的数学基础和算法实现能力了。

  
  

评论区