早教吧 育儿知识 作业答案 考试题库 百科 知识分享

判断质数的问题这是一个定理.其实是2到[根号N]之间的素数(质数)去验算.算术基本定理,一个数若可以分解成几个素数的乘积则是合数.那么如果N不是合数就不能被分解,倘若被分解成两个数的

题目详情
判断质数的问题
这是一个定理.其实是2到[根号N]之间的素数(质数)去验算.算术基本定理,一个数若可以分解成几个素数的乘积则是合数.那么如果N不是合数就不能被分解,倘若被分解成两个数的乘积只需验证到根号N
为什么验证到根号n就可以了?怎么证明?
▼优质解答
答案和解析
设有个数为n,
(a):n=x*y(0=x>n^0.5
则x*y>n,(a)式不成立
2.如果y
看了 判断质数的问题这是一个定理....的网友还看了以下: