检查数组中的素数

介绍

在本实验中，我们将学习如何在 C++ 中查找数组中素数的数量。我们将编写一个程序来检查一个数字是否为素数，并遍历数组中的每个元素，检查它是否为素数。如果元素是素数，我们将增加一个计数器。

设置文件

在 ~/project 目录下使用以下命令创建一个名为 main.cpp 的文件：

touch ~/project/main.cpp

使用命令行文本编辑器打开文件，并输入以下代码：

#include <iostream>
using namespace std;

int main() {
    return 0;
}

定义 checkPrime 函数

我们定义一个名为 checkPrime 的函数，它接收一个整数作为输入，并根据其是否为素数返回 0 或 1。我们将使用此函数来检查数组中的每个元素是否为素数。将以下代码添加到 main.cpp 文件中：

// Function to check if number is prime
int checkPrime(int num){
    if (num <= 1){
        return 0;
    }
    // Check from 2 to half of num
    for (int j = 2; j <= num/2; j++){
        if (num % j == 0){
            return 0;
        }
    }
    return 1;
}

计算数组中素数的数量

我们创建一个整数数组，并使用 checkPrime 函数对数组中的每个元素进行检查，统计素数的数量。如果元素是素数，则增加计数器。将以下代码添加到 main.cpp 文件中：

int main(){
    int arr[] = { 1, 3, 5, 4, 8, 13, 11 };
    int n = 7;
    int count = 0;
    int isprime = 0;
    // Traverse through each element of array and check if it is a prime
    for(int i = 0; i < n; i++){
        isprime = checkPrime(arr[i]);
        if(isprime == 1){
            count++;
        }
    }
    cout << "Count of number of primes in array: " << count << endl;
    return 0;
}

编译并运行程序

使用以下命令编译程序：

g++ main.cpp -o main

使用以下命令运行程序：

./main

查看输出

输出应如下所示：

Count of number of primes in array: 4

总结

在本实验中，我们学习了如何在 C++ 中统计数组中素数的数量。我们编写了一个函数来检查数字是否为素数，并遍历数组中的每个元素，为每个素数元素增加计数器。