设p,q为两个n的质因约数
设n=Ap,因为q|n,所以q|(Ap),因为(p,q)=1,所以q|A,不妨设A=Bq,则n=Bpq,所以pq|n
因为p,q>sqrt(n)
所以pq大于n,所以不可能被n整除
所以原命题成立
