이런문제는 일일히 나눠보는게답이냐??

[ㅇㅁㅁㄴㅇ(121.164)]

어떤 수를 소수의 곱으로만 나타내는 것을 소인수분해라 하고, 이 소수들을 그 수의 소인수라고 합니다.
예를 들면 13195의 소인수는 5, 7, 13, 29 입니다.

600851475143의 소인수 중에서 가장 큰 수를 구하세요.

[ㅅㅅㅅ(125.128)]

ㅇㅇ. 한 가지 써볼 수 있는 방법은 소수는 6n+1, 6n+5 로 표현된다는 거가 있겠네. 6n+0, 6n+2, 6n+3, 6n+4는 모두 나눠지니까.

[bash(121.144)]

ㄴ 소수를 6n+1 로 표현한다는거 설명좀 해줄 수 있엉?

[티나스프라우트(59.10)]

소수떡밥은 존나많아서 융털로 네이버검색 5분만해도 해결할듯

[codesafer(codesafer)]

마지막 자리가 3이잖아

[codesafer(codesafer)]

구구단에 3으로 끝나는게 뭐가 있든

[bash(121.144)]

ㄴ 아... 이해 했음.. 방금 wolfram alpha 에 숫자 넣어봤는데. 2개의 합으로 나뉘어지는걸 .... 곱으로 잘못봄...

[ㅅㅅㅅ(125.128)]

6n+0 => 2로 나눠짐. 6n+2 => 2로 나눠짐. 6n+3 => 3으로 나눠짐. 6n+4 => 2로 나눠짐. 고로 3보다 큰 소수는 6n+1, 6n+5의 꼴.

[bash(121.144)]

ㄴ ㅇㅋㅇㅋ 때윸