재미로 파이썬으로 특정 범위까지 소수 구하는 프로그램 짜고 있는데요~
소수의 정의가 1과 자신으로만 나누어 떨어지는 숫자 이잖아요?
근데 자연수는 소수들의 곱으로 이루어져 있으니까요
실제로 15라는 숫자가 소수인지 확인하기 위해서는
15보다 작은 소수로 나누어 봤을때 나누어 떨어지지 않으면 된거 아닌가요?
15보다 작은 모든 숫자로 나눌 필요 없이?
이게 작은 숫자에서는 알겠는데 만이 넘어가는 큰 수에서도 맞을지 확신이 안서네요 ㅠ
과학게 여러분 조언을 구합니다요
글쓰기