作业帮 > 数学 > 作业

判断2029是否为质数

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/07/14 07:59:15
判断2029是否为质数
有没有什么公式?
是需证明,不是说明理由
LS没用计算器果然杯具……同余法是好但你第一步就错了,2029应该等于45^2+4.
2029是质数,判断方法是,先求出2029开方是多少(约45),然后用将45以内的质数去除2029,如果有一个能除尽那么就不是质数,否则为合数.不用考虑超过45的因数是因为如果有超过45的因数a,那么2029/a一定是小于45的因数,肯定能被检测到.
45内的质数包括2,3,5,7,11,13,17,19,23,29,31,37,41,43,经检验(计算器可以,或者用同余)发现均不是2029的因数,因此它是质数.