BOJ - 1978 소수 찾기
·
코딩테스트
해결방법소수를 찾는 함수 알고리즘을 이용하여 구한다.소수는 2 이상의 자연수이고, 1과 자기 자신을 제외하고는 다른 수에 의해 나누어 떨어지지 않는 수를 의미한다.즉, 어느 수가 소수인지 확인하려면 그 수의 제곱근까지만 소수를 나누어보면 된다.만약 어떤 수의 제곱근값까지 도달하기 전까지 나누어진다면 그 수는 소수가 아닌 것이다. 정답 코드#include #include using namespace std;bool isPrime(int num){ if (num > N; vector array(N); for (int i = 0; i > array[i]; } for (int i = 0; i