C++程序：求解100以内的素数，并按照每行四个数的格式输出 |21xrx.com

2023-07-06 12:17:14 深夜i -- --

C++ 程序素数输出格式

C++程序是一门高级编程语言，通常用于开发各种类型的软件和应用程序。其中，求解素数则是C++程序的一项重要任务。在这篇文章中，我们将介绍如何通过C++程序求解100以内的素数，并将其按照每行四个数的格式输出。

要求解100以内的素数，我们可以采用传统的“筛选法”，即用一个数组来记录每个数字是否是素数，最终再输出所有的素数。具体实现步骤如下：

1. 声明一个大小为100的布尔型数组，用于存储每一个数字是否为素数。

2. 将数组中所有元素的值都设为true。

3. 从第2个数字（即数字2）开始，遍历每一个数字。

4. 如果当前数字为素数（即数组中对应的元素值为true），则将该数字的倍数对应的元素值都设为false。

5. 继续遍历数组，重复步骤4，直到遍历完所有数字为止。

6. 最后，遍历数组，将所有元素值为true的数字输出，并按照每行四个数的格式进行排列。

下面是具体的代码实现：

#include

using namespace std;

int main(){

bool isPrime[101]; //定义布尔型数组

memset(isPrime, true, sizeof(isPrime)); //初始化数组

for(int i = 2; i <= 100; i++){

if(isPrime[i]){ //判断是否为素数

for(int j = i * 2; j <= 100; j += i){ //将该数字的倍数对应元素值置为false

isPrime[j] = false;

}

int count = 0; //计数器，用于控制每行输出的数字个数

for(int i = 2; i <= 100; i++){

if(isPrime[i]){ //如果当前数字为素数，则输出

cout << i << ' ';

count++;

if(count % 4 == 0) //控制每行输出四个数字

cout << endl;

}

return 0;

}

通过上述代码，我们可以轻松地求解100以内的素数，并按照每行四个数的格式输出。当然，这只是C++程序中涉及到素数求解的一个小例子，如果您对C++程序开发和素数求解等领域感兴趣，可以进一步研究和学习。

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

下一篇: C++ 元素平移技巧分享

()

相似文章