请证明:如果n和n+2都是质数,那么n+1是6的倍数

来源:百度知道 编辑:UC知道 时间:2024/06/25 21:20:28
要过程

证:
由题可知 n>=3,且 n为奇数
所以n+1能被2整除
又 n 和n+2 都不能被3整除 所以 n+1 能被3整除
由于2和3互质 所以 n+1 能被6整除

注其实题有问题 n=3是 3 5为质数 但4 不是6的倍数
应该还有个n大于多少的条件吧

这只是求出一个数是不是质数的程序
CLS
INPUT N
F=1
FOR I=2 TO SQR(N)
IF N MOD I=0 THEN F=0
NEXT I
IF F=1 THEN PRINT"YES" ELSE PRINT"NO"
END

n是3的话 N+2就是5 条件成立 n+1就是4 不是6的倍数 这道题有问题