dimostrazione p< sqrt n

[danielf]

vorrei sapere come si dimostrare che :
se n è un intero positivo composto,allora esso deve avere un fattore primo p con $ p \leq \sqrt{n} $

[Maioc92]

beh non è che sia una grande dimostrazione...
ti basta notare che se $ pq=n $ e $ p,q>\sqrt n $ allora $ pq>\sqrt n\sqrt n=n $, assurdo