做题目时如何判断何时用3k+1 3k+2 何时用2k+1 何时用6k+1 6k-1来代表一个质数?（质数的分类）

分类: 作业答案 • 2022-01-18 08:47:35

问题描述：

答

上面的都不能表示成质数的归纳形式（可以从3-25中的数来验证）,没有绝对的形式.以上都是错误的形式,除非限定范围和条件.除了2和3之外,所有的质数都可由6K-1和6K+1表示,证明如下6k+2和6k+4可被2整除,6k+3可被3整除,6k...