早教吧作业答案频道 -->数学-->
求一个数的素数求一个数的是不是素数,这个素数是n,判断这个数能不能被被2~（n-1）之间的数整除,还有一种说法是只需要判断n被2~根号n之间的整数除就可以判定是否为素数.根号n之间的整数.
题目详情
求一个数的素数
求一个数的是不是素数,这个素数是n,判断这个数能不能被被2~（n-1）之间的数整除,还有一种说法是只需要判断n被2~根号n之间的整数除就可以判定是否为素数.根号n之间的整数.
求一个数的是不是素数,这个素数是n,判断这个数能不能被被2~（n-1）之间的数整除,还有一种说法是只需要判断n被2~根号n之间的整数除就可以判定是否为素数.根号n之间的整数.
▼优质解答
答案和解析
如果2到√n都不能整除n
假设n有一个因数a,且a≠n
则还有一个因数是n/a
且a>√n
则n/a
所以假设的a不存在
所以n是素数
假设n有一个因数a,且a≠n
则还有一个因数是n/a
且a>√n
则n/a
所以假设的a不存在
所以n是素数
看了 求一个数的素数求一个数的是不...的网友还看了以下：
这个把偶数拆成两个素数的c++程序为什么运行不对输入任意一个整数,如果不是大于等于4的偶数则要求重 2020-04-09 …
中国的进步，不只需要“好不好”“该不该”的判断，也需要“行不行”“能不能”的探寻。时代不仅需要解构 2020-05-17 …
中国的进步，不只需要“好不好”“该不该”的判断，也需要“行不行”“能不能”的探寻。时代不仅需要解构 2020-05-17 …
求一个数的素数求一个数的是不是素数,这个素数是n,判断这个数能不能被被2~（n-1）之间的数整除, 2020-07-30 …
已知三角形两个角相等,就能判定他是等腰三角形吗,需不需要再用等角对等边证出两条边相等再证明是已知三 2020-08-03 …
PHP中怎么判断一个数组中是否有两个相同的元素比如数组$arr1=array(1,2,3,4,5,6 2020-11-28 …
判断题企业以自产的产品对外捐赠，会计核算时不作销售处理，因此不需交纳增值税。（）判断题企业以自产的产 2020-12-05 …
如判断三个向量是否可以构成三角形?除了考虑不平行、首尾相接=0向量之外,是否需要考虑任意2边之和如判 2020-12-17 …
烦恼~怎么判断1个正整数是不是素数的问题?1个正整数n,只须被2到n/2之间的整数除,如都除不尽,n 2021-02-05 …
一个涉及c++算法的问题在判断某个数n是否为素数时,需要考虑除了1与n之外是否还有其他数能整除n(不 2021-02-13 …