怎么判断一个正整数是不是素数.一个大于或等于3的正整数n,被2~n/2间整数除,如都除不尽,n必为素数.这句话对吗?怎么

怎么判断一个正整数是不是素数.
一个大于或等于3的正整数n,被2~n/2间整数除,如都除不尽,n必为素数.
这句话对吗?
怎么证明是对的?
tomchenlh 1年前 已收到3个回答 举报
赞

housongtao 幼苗

共回答了19个问题采纳率：100% 举报

是对的,大于3.不能被2整除,也不能被n/2整除,大于n/2的数肯定不能被整除,如果整除了,商小于2,肯定是1.这个n/2可以该为根号n,如果一个能被一个大于根号n的整数整除,那么商肯定小于根号n,所以也能被小于根号n整除,因此只要不能被小于根号n的整数整除,就一定不能被大于根号n的整数整除,只需要验证到根号n就可以了

1年前 追问

7

tomchenlh 举报

那怎么能证明是对的，能给个证明过程吗。

举报 housongtao

假设一个大于n/2的数字m整除n, 由整除的定义，存在一个整数mk，使得mk=n k=n/m

梵乐仙主 幼苗

共回答了479个问题 举报

对的，非常对，但可以改到被2——√n更快

1年前

2

yang_xhua88 幼苗

共回答了12个问题 举报

可以改到被2——√n，怎么证明就不知道了

1年前

2
可能相似的问题

你能帮帮他们吗

精彩回答

Copyright © 2024 YULUCN.COM - 雨露学习互助 - 19 q. 0.034 s. - webmaster@yulucn.com