如何证明997不能再分解质因数(不能再被其自身和1以外的数整除)

来源:百度知道 编辑:UC知道 时间:2024/09/22 19:45:16
"及他是4n+1型数
997=6^2+31^2,没有其他方法可以把997写成两个正整数的平方和的形式了"根据什么定理,有些想不明白

997除以4余1
及他是4n+1型数
997=6^2+31^2,没有其他方法可以把997写成两个正整数的平方和的形式了
所以997是质数,即不能再分解质因数

被它之前的所有质数除,商都不是整数

编程证明比较简单