判断1997是不是质数要用算法,一个个列,累死人,还可以这么做,

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/15 12:59:42
判断1997是不是质数要用算法,一个个列,累死人,还可以这么做,
xSn@JU &_Ү B% 'V T%E9XB/bY'Cvn݆R}58_oAYcBiČ24](6"4fgs#r}y|/9{Ǯ'yB!E=Q)`qns~ ~;E +9z dV,QV(oDQ5$o+vޮʽa'Pt)0 sRE8t;P*

判断1997是不是质数要用算法,一个个列,累死人,还可以这么做,
判断1997是不是质数
要用算法,一个个列,累死人,还可以这么做,

判断1997是不是质数要用算法,一个个列,累死人,还可以这么做,
根据质数的定义,在判断一个数n是否是质数时,我们只要用1至n-1去除n,看看能否整除即可.但我们有更好的办法.先找一个数m,使m的平方大于n,再用1997,那么我们只要用1997除以

是质数 只能被1和自己整除没有余数的数叫质数

1997=34²+29²
1997写成平方和只有这一种
且34和29互质
所以1997是质数这是算法吗?解法、、 1997是质数, 介绍一个含有三个未知变量的素数公式: p=(4ABC-1)/(B+C) 例如 p=5=(4x2x1x2-1)/(1+2); p=7=(4x2x1x8-1)/(1+8).; 不好分解的,还是看下这个吧!连接h...

全部展开

1997=34²+29²
1997写成平方和只有这一种
且34和29互质
所以1997是质数

收起

查质数表或用<50的质数去试一试