[알고리즘] 백준 1978

[문제] : 100 이하의 숫자들 소수 판별하기 [풀이1] : 숫자 N 에 대하여 N-1 까지 일일히 나누기 [풀이2] : 만약 숫자 N 이 공약수를 가지고 있으면 A * B 의 형태일 것이고, 그러면 A, B 중 하나는 Math.sqrt(N) 보다 작을 것이다 라

2022년 4월 5일
·
0개의 댓글