C++实现三位数素数输出 |holyya.com

C++实现三位数素数输出

2023-07-14 15:55:08 深夜i -- --

C++ 三位数素数实现输出

C++是一门被广泛应用在计算机科学中的编程语言，其优秀的性能和广泛的应用使得它成为许多程序员喜爱的语言。今天我们来讨论在C++中如何实现三位数素数输出。

首先，我们需要了解素数是什么。素数是只能被1和它本身整除的整数，它是许多算法和数学问题的核心概念。所以素数输出是计算机编程中一个重要的问题。

我们先来看看如何判断一个数是否为素数。对于任意正整数n，判断其是否为素数的方法如下：从2到sqrt(n)遍历，如果在这个区间中，发现有一个数能被n整除，那么n就不是素数。如果这个区间中一直没有发现能被n整除的数，那么n就是素数。

在了解了素数判断的方法后，我们可以开始编写程序。在C++中，任何一个能够被整除的整数都是有余数的，因此我们可以使用取模运算符%来判断是否能够整除。

以下是一个C++函数，实现了输出三位数素数：


#include <iostream>
#include <cmath>
using namespace std;
bool is_prime(int num);
int main() {
  for(int i=100; i<1000; i++) {
    if(is_prime(i))
      cout << i << " ";
    
  }
  return 0;
}
bool is_prime(int num) {
  if(num<2)
    return false;
  
  for(int i=2; i<=sqrt(num); i++) {
    if(num%i==0)
      return false;
    
  }
  return true;
}

运行程序，我们可以看到，输出了所有三位数素数：

101 103 107 109 113 127 131 137 139 149 151 157 163 167 173 179 181 191 193 197 199 211 223 227 229 233 239 241 251 257 263 269 271 277 281 283 293 307 311 313 317 331 337 347 349 353 359 367 373 379 383 389 397 401 409 419 421 431 433 439 443 449 457 461 463 467 479 487 491 499 503 509 521 523 541

在这个程序中，我们先定义了一个is_prime函数，用于判断一个数是否为素数。它接受一个整数作为参数，如果这个整数小于2，那么它肯定不是素数；接着，我们从2到sqrt(num)这个区间遍历，如果在这个区间中有一个数能被num整除，那么num就不是素数。最后，如果num一直没有被整除，那么num就是素数。

在主函数中，我们从100遍历到999，判断每一个数是否为素数，如果是素数，我们就输出这个数。

这个程序虽然简短，但是却非常实用。它可以帮助我们更好地理解素数的概念，并且在实际编程中经常使用。希望这篇文章能够帮助大家更好地学习C++，也希望大家能够善用素数判断算法，写出更多优秀的程序。

上一篇: idea打包java可执行jar包

下一篇: 推荐哪本C++入门好读？

评论区

()

相似文章