[백준/C] 1978번: 소수 찾기

 

ez하죠. 소수? 이젠 익숙해 그냥 ㅋ 쉬워~

라고 생각했는데?

이걸 사흘 동안 풀었구요.

물론 다른 거 하느라 더 오래 걸린것도 있지만 죽겠다!!!

처음에 소수랑 약수랑 헷갈렸어요

저는 바보입니다.

사고가 한번 멈추면 오류 찾기 참 힘든 것 같아요

당분간 소수는 멀리할 것 같습니다.

 

#include <stdio.h>

int main() {
    int pn = 0 , n;
    scanf("%d", &n);

    for (int k = 0; k < n; k++) {
        int num;
        scanf("%d", &num);

        int cnt = 0;
        for (int i = 1; i <= num; i++) {
            if (num % i == 0) { cnt += 1; }
        }

        if (cnt == 2) { pn += 1; }
    }

    printf("%d", pn);

    return 0;
}

 

소수는 본인과 1 단 두개만을 약수로 가지기 때문에 먼저 cnt 변수로 약수의 개수를 세어주었습니다.

그런 다음 만약 약수가 2라면 pn 변수를 통해 소수의 개수를 더해줬어요

소수... 찾기 힘드네요

잉잉...

그냥 소수 찾는 방법부터 다시 생각해봤어야 하는데

제가 너무 단순하게 생각해서 망한 것 같아요 이건