为什么判断一个数N是否为素数,可以用N除以2--N/2,或除以2--√N? 40 我来答 可选中1个或多个下面的关键词,搜索相关资料。也可直接点“搜索资料”搜索整个问题。 素数 除以 搜索资料 1个回答 #热议# 为什么说不要把裤子提到肚脐眼? 漫步海滩dove 2013-11-21 · TA获得超过14.9万个赞 知道顶级答主 回答量:3.6万 采纳率:79% 帮助的人:2.1亿 我也去答题访问个人页 关注 展开全部 设N=pq,若p>根N,那么q<根N所以只要N不被 2~根N 之间的整数整除,它一定不能被 根N~N-1 之间的整数整除,那它一定是素数。 已赞过 已踩过< 你对这个回答的评价是? 评论 收起 推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询 其他类似问题 2021-10-19 素数判定 于表达式n^2+n+41,当n在(x,y)范围内取整数值时(包括x,y)(-39 2022-08-04 证明素数 如果(n-1)!+1能被n整除,则n为素数,否则n不是素数(n>1). 2022-09-06 求证n为素数,则(2^n)-1为素数. 2022-08-10 整数n>1,且1!,2!,3!,.n!除以n的余数互不相同.求证:n为素数. 2020-03-15 判断一个整数N是否为素数的方法? 6 2020-02-14 为什么求素数n只要只要除到根号n就可以判断是否是素数了? 7 2020-01-18 为什么只需使n被2~√n之间的整数除即可判定n是否为素数? 想不明白这个原理, 2 2020-04-03 如果a^n -1是一个素数,证明a=2且n是素数 4 为你推荐: