> 数学 >
怎么判断一个正整数是不是素数.
一个大于或等于3的正整数n,被2~n/2间整数除,如都除不尽,n必为素数.
这句话对吗?
怎么证明是对的?
人气:251 ℃ 时间:2020-01-29 01:50:03
解答
是对的,大于3.不能被2整除,也不能被n/2整除,大于n/2的数肯定不能被整除,如果整除了,商小于2,肯定是1.这个n/2可以该为根号n,如果一个能被一个大于根号n的整数整除,那么商肯定小于根号n,所以也能被小于根号n整除,因此只要不能被小于根号n的整数整除,就一定不能被大于根号n的整数整除,只需要验证到根号n就可以了那怎么能证明是对的,能给个证明过程吗。假设一个大于n/2的数字m整除n, 由整除的定义,存在一个整数mk,使得mk=nk=n/m
推荐
猜你喜欢
© 2024 79432.Com All Rights Reserved.
电脑版|手机版