배열의 소수 판별

소개

이 랩에서는 C++ 에서 배열 내 소수의 개수를 찾는 방법을 배웁니다. 숫자가 소수인지 확인하는 프로그램을 작성하고, 배열의 각 요소를 순회하면서 소수인지 확인합니다. 요소가 소수이면 카운터를 증가시킵니다.

파일 설정

다음 명령을 사용하여 ~/project 디렉토리에 main.cpp라는 파일을 생성합니다.

touch ~/project/main.cpp

명령줄 텍스트 편집기를 사용하여 파일을 열고 다음 코드를 입력합니다.

#include <iostream>
using namespace std;

int main() {
    return 0;
}

checkPrime 함수 정의

정수를 입력으로 받아 소수인지 여부에 따라 0 또는 1 을 반환하는 checkPrime이라는 함수를 정의합니다. 이 함수를 사용하여 배열의 각 요소가 소수인지 확인합니다. 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++ 에서 배열 내 소수의 개수를 세는 방법을 배웠습니다. 숫자가 소수인지 확인하는 함수를 작성하고, 배열의 각 요소를 순회하면서 소수인 각 요소에 대해 카운터를 증가시켰습니다.