证明如果n最小的质数因数大于三次根号下n 那么n/p是质数或1

发布时间:2021-03-12 14:10:19

证明如果n最小的质数因数大于三次根号下n 那么n/p是质数或1

网友回答

如果n=p*b, p>3次根号下n
b=n/p如果b是合数,设b=c*d,1则c*cc所以c这与p是最小的质数因子矛盾.所以b=n/p不是合数,即n/p是质数或者1
以上问题属网友观点,不代表本站立场,仅供参考!