C++程序：求1000到2000之间的素数 |21xrx.com

2023-06-24 11:39:33 深夜i -- --

C++ 程序求素数 1000到2000

C++程序是一种计算机编程语言，它被广泛用于各种应用程序的开发。其中，求素数是一个常见的编程任务，而本文将为大家介绍如何使用C++程序求解1000到2000之间的素数。

首先，我们需要定义什么是素数。素数是指只能被1和自身整除的正整数。因此，我们可以编写一个函数来判断一个数是否是素数，代码如下：

bool isPrime(int num)

{

if(num <= 1) return false; // 若小于等于1，则不是素数

for(int i = 2; i*i <= num; i++)

{

if(num % i == 0) return false; // 若能被i整除，则不是素数

}

return true; // 否则是素数

}

接下来，我们可以使用一个循环语句来遍历1000到2000之间的所有数字，并调用上面的函数来判断是否是素数。如果是素数，则输出该数字。代码如下：

for(int i = 1000; i <= 2000; i++)

{

if(isPrime(i)) cout << i << " ";

}

最后，完整代码如下：

#include

using namespace std;

bool isPrime(int num)

{

if(num <= 1) return false;

for(int i = 2; i*i <= num; i++)

{

if(num % i == 0) return false;

}

return true;

}

int main()

{

for(int i = 1000; i <= 2000; i++)

{

if(isPrime(i)) cout << i << " ";

}

cout << endl;

return 0;

}

通过运行上述代码，我们可以得到1000到2000之间的所有素数。使用C++程序求解问题，可以让我们更加高效地解决计算问题，并且可以帮助我们深入理解计算机编程。

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

下一篇: 如何在dev c++中使用和更改背景？

()

相似文章