소수 계산기
소수 판별 & 소인수분해
97은(는)
소수입니다 ✓
계산 공식
• 소수 판별: √n까지의 수로 나누어 확인
• 소인수분해: 2부터 √n까지 순차적으로 나눔
• n = p₁^a₁ × p₂^a₂ × ... × pₖ^aₖ
소수란?
• 1과 자기 자신으로만 나누어지는 1보다 큰 자연수
• 예: 2, 3, 5, 7, 11, 13, 17, 19, 23...
소수 판별 & 소인수분해
97은(는)
소수입니다 ✓
계산 공식
• 소수 판별: √n까지의 수로 나누어 확인
• 소인수분해: 2부터 √n까지 순차적으로 나눔
• n = p₁^a₁ × p₂^a₂ × ... × pₖ^aₖ
소수란?
• 1과 자기 자신으로만 나누어지는 1보다 큰 자연수
• 예: 2, 3, 5, 7, 11, 13, 17, 19, 23...