알고리즘 에라토스테네스의 체, 소수, 소인수분해
1. 소수(Prime Number) 1.1. 소수의 정의 소수란 약수가 1과 자기 자신밖에 없는수를 일컫는 말입니다. 1.2. 소수의 특징 N이 소수가 되려면 2<= N <= N-1 2보다 크거나 같고, N-1보다 작거나 같은 자연수로 나누어 떨어지면 안됩니다. 그 이유는 N의 약수중에서 가장 큰것은 N/2보다 작거나 같기 때문입니다. N
태그: 수학
프로그래머스 멀쩡한 사각형
1. 문제 링크 프로그래머스 멀쩡한 사각형 2. 문제 조건 가로 길이가 Wcm, 세로 길이가 Hcm인 직사각형 종이가 있습니다. 종이에는 가로, 세로 방향과 평행하게 격자 형태로 선이 그어져 있으며, 모든 격자칸은 1cm x 1cm 크기입니다. 이 종이를 격자 선을 따라 1cm × 1cm의 정사각형으로 잘라 사용할 예정이었는데, 누군가가 이 종이를 대각