백준 알고리즘 1978번 소수 찾기 (C언어)

실버Ⅴ

 

https://www.acmicpc.net/problem/1978

1978번: 소수 찾기

 

 

 

 

 

 

 

풀이 방법

 

*소수는 약수가 1과 자기자신뿐인 자연수이다.

 

입력받은 각각의 수를 배열에 저장하고, 2중 for문을 이용해 배열에 저장된 수의 약수의 개수가 2개인 경우(1과 자기자신) 소수의 개수를 +1 증가시키면 된다.

 

반응형

 

내 코드

#pragma warning(disable:4996)
#include <stdio.h>
 
int Prime_number_N(int* num, int n);
 
int main(void) {
    
    int n, i, num[100], out;
 
    scanf("%d", &n);
 
    for (i = 0; i < n; ++i) {
        scanf("%d", &num[i]);
    }
 
    out = Prime_number_N(num, n);
 
    printf("%d\n", out);
 
    return 0;
}
 
int Prime_number_N(int* num, int n) {
    int i, j, cnt, result = 0;
 
    for (i = 0; i < n; ++i) {
        cnt = 0;
        for (j = 1; j <= num[i]; ++j) {
            if (num[i] % j == 0)
                ++cnt;
        }
        if (cnt == 2)
            ++result;
    }
 
    return result;
}

 

 

코드설명

 

1   | scanf 함수를 사용할 때 경고창을 띄우지 않도록 하는 전처리 지시문이다.

 

2   | scanf, printf 함수를 사용하기 위한 전처리 지시문이다.

 

4   | 소수의 개수를 구하는 함수이다.

 

8   | 각각의 변수를 다음의 용도로 정의하였다.

        // i : for문에서 사용하기 위해

        // num : n개의 수를 입력받기 위해

        // out : 최종적으로 소수의 개수를 출력하기 위해

 

12~14  | n개의 소수를 입력받는 함수이다.

 

16 |  함수 Prime_number_N()에서 return 된 소수의 개수를 out에 넣는 코드이다.

 

24 | 각각의 변수를 다음의 용도로 정의하였다.

        // i, j : for문에서 사용하기 위해

        // cnt : 약수의 개수를 세기 위해

        // result : 소수의 개수를 세기 위해

 

26 | 배열 num에 있는 각각의 원소에 접근하기 위해

 

27 | 약수의 개수를 초기화하는 코드이다.

 

28~31 | num의 i번째 수의 약수의 개수를 구하는 코드이다.

 

32~34 | num의 i번째 수가 소수일 경우 소수의 개수를 1 증가시키는 코드이다.

 

36 | 소수의 개수를 return 하는 코드이다.

 

 

느낀점

 

- 약수와 소수의 정의와 이를 구하는 방법을 알면 쉽게 풀 수 있는 문제인 것 같다.