자윤이와고리즘/Code

[백준] 1978 | 소수 찾기

EUJU 2019. 5. 8. 15:46

아 내 논리로는 정말 무조건 맞는데 왜 틀렸는지를 한참 고민한 문제다....

역시나 이번에도 문제를 제대로 읽지 않아서 틀렸다......

바로 어제, 문제를 제대로 읽자고 다짐했는데 오늘도 그래서 틀리다니,,흑흑

 

자꾸 틀렸습니다, 가 나와서 고민했는데,,그 이유는 범위가 1000까지 인데 나는 100까지로 줘서 그렇다....

문제를 제대로 읽자 제발!!

 

#include  <iostream>
using namespace std;

int check[1001] = { 0 };
int main() {
    int tmp, total, i, k, prime_cnt = 0, prime;
    long long j;

    check[1] = 1;

    for (i = 2; i < 1001; i++) {
        if (!check[i]) {

            for (j = i * 2; j < 1001; j +=i) 
                check[j] = 1;

        }
    }

    cin >> total;

    for (i = 0; i < total; i++) {
        cin >> tmp;
        if (!check[tmp])
            prime_cnt++;
    }
    cout << prime_cnt << endl;
}