[C] 소수 구하기 (백준 1929번)

#1. 문제

---

💡 문제

M이상 N이하의 소수를 모두 출력하는 프로그램을 작성하시오.

💡 입력

첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다.

💡 출력

한 줄에 하나씩, 증가하는 순서대로 소수를 출력한다.

 

 

#2. 풀이

---

#include <stdio.h>

int main(){
    int inputA, inputB;
    int Aretostes[1000001];

    scanf("%d %d", &inputA, &inputB);

    for (int i = 2 ; i < 1000001 ; i++) Aretostes[i] = 1;

    for (int i = 2; i <= inputB; i++){
        for (int j = i * 2 ; j <= inputB; j += i) Aretostes[j] = 0;
    }

    for (int i = inputA ; i <= inputB ; i++){
        if (Aretostes[i] == 1) printf("%d\n", i);
    }

    return 0;
}

 

 

#3. 메모

---

이상하다..

 

#include <stdio.h>
#include <stdbool.h>
#include <stdlib.h>

int main(){
    int inputA, inputB;
    bool *Aretostes;
    inputA = inputB = 0;

    scanf("%d %d", &inputA, &inputB);

    Aretostes = malloc(sizeof(bool) * (inputB + 1));

    for (int i = 0; i <= inputB; i++){
        Aretostes[i] = true;
    }

    Aretostes[0] = false;
    Aretostes[1] = false;

    for (int i = 2; i * i < inputB; i++){
        if (Aretostes[i]){
            for (int j = i * i ; j <= inputB; j += i) Aretostes[j] = false;
        }
    }

    for (int i = inputA ; i <= inputB ; i++){
        if (Aretostes[i] == true) printf("%d\n", i);
    }
}

 

 위 코드로 제출했었는데, 제출하는 족족 오답 판정을 받았다 ㅠㅜㅠㅜ.. 어디가 문제인지 도통 모르겠다. 1,000,000를 입력했을 때, 출력되는 소수는 모두 일치했는데... 대체 어디가 문제인 것이야..