글 읽기 - 1978번 c++ 소수찾기 반례 부탁드립니다.

ssy0821 1년 전 0

1~1000까지의 모든 숫자를 넣어봤는데도

168개 올바르게 검출됩니다...

에라토스테네스의 체를 쓰지 않고 루트를 씌워 반복횟수를 최대한 줄여서 해결해 보았는데..

어디서 문제가 있는지 잘 모르겠습니다.

#include <iostream>
#include <math.h>
using namespace std;

bool primeNumber(int num) {
    float root = sqrt(num);
    if (num <= 1) {
        return false;
    }
    else if (num == 2 || num == 3) {
        return true;
    }
    else {
        for (int i = 2; i <= root; i++) {
            if (num % i == 0) {
                return false;
            }
            else
                true;
        }
    }
    
}


int main() {

    int num, inputNum, count = 0;
    cin >> num;
    
    for (int i = 0; i < num; i++) {
        cin >> inputNum;
        if (primeNumber(inputNum)) {
            count++;
        }
    }
    cout << count;
}