[일반] 소수 질문

[익명(118.235)]

2이상의 자연수 n에 대하여

루트n보다 작거나 같은 모든 소수가 n을

나누지 않는다면,n은 소수이다.

참맞나요?증명은 어떻게하나요?

- dc official App

[익명(223.39)]

n이 합성수라면 n의 임의의 두 소인수 p와 q는 루트 n 초과여야 하고, n의 인수인 pq가 n보다 크니 모순