최대소수 구하기 소수란 자기자신과 1로만 나누어지는 수로, 2, 3, 5, 7, 11... 로 거의 규칙없이 존재한다. 판별 조건 소수인지 판별하는 방식으로는 자신보다 작은 모든 숫자로 나누어보고 나누어지는 숫자가 없으면 소수라고 판별할 수 있다. 최적화 하지만 모든 숫자를 나누면 비효율적이므로, 대칭성의 원리를 이용하자. 2부터 자신의 제곱근까지만 탐색한다. def is_prime(num): for i in range(2, int(math.sqrt(num))+1): if num%i == 0: return False return True C언어 자료형 최댓값 최대 소수 (signed) int (long) 2,147,483,647 2,147,483,647 unsigned int (long) 4,294,96..