[C] 백준 1978 : 소수찾기

1. 문제

 

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

1978번: 소수 찾기

 

---

 

2. 접근

#include <stdio.h>

int main() {

/* 입력 받을 소수의 개수를 N으로 받음 */

/* N개의 소수를 받음 */

/* 소수 판단 */

return 0;
}

 

---

 

3. 문제풀이

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>

int main() {
    int N, str[100], cnt=0;
    scanf("%d", &N);

    for (int i = 0; i < N; i++) { // N개의 소수를 배열에 저장
        scanf("%d", &str);
    }

    for (int i = 0; i < N; i++) {
        for (int j = 2; j <= sizeof(str); j++) {
            if (str[i] == j)
                cnt++;
            if (str[i] % j == 0)
                break;
        }   
    }
    printf("%d", cnt);

    return 0;
}

 

처음 짠 코드는 N개의 소수를 배열 str에 저장했다.

저장해서 소수를 찾을 때 비교하게 되는데, 애초에 배열 크기가 정해져 있어 오류가 생긴 것 같다.

 

---

 

 

4. 최종답안

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>

int main() {
    int N, num, cnt=0;
    scanf("%d", &N);

    for (int i = 0; i < N; i++) {
        scanf("%d", &num);
        for (int j = 2; j <= num; j++) {
            if (num == j)
                cnt++;
            if (num % j == 0)
                break;
        }   
    }
    printf("%d", cnt);

    return 0;
}