百度试题 结果1 题目思考:还有其他快速判断素数还是合数的方法吗1、 请将6,28,60分别写成几个数相乘的形式6=28=60= 相关知识点: 试题来源: 解析 分出每个的质因数就行了 反馈 收藏
在网上看有人答说是一个定理.其实是2到[根号N]之间的素数(质数)去验算.算术基本定理,一个数若可以分解成几个素数的乘积则是合数.那么如果N不是合数就不能被分解,倘若被分解成两个数的乘积只需验证到根号N(因为根号N*根号N=N),这时如果有书能整除N那N就是合数,如果没有N就是素数或质数....