BaekJoonOnline 썸네일형 리스트형 소수 찾기 - 1978 소수의 개수를 출력하는 프로그램을 작성하는 문제인데,여기서 쓰는 소수 판별법은 제곱근을 이용한것이다. 소수는 2 ~ (N-1) 에서 약수를 가지고 있지 않는데,소수를 판단하기위해서 2 ~ (sqrt(n)) 까지만 검사하면 된다는 뜻이다. 12345678910111213141516171819202122232425262728293031323334353637383940414243#include int primeSearch(int number){ int i = 0; if(number 더보기 이전 1 다음
