关于素数和合数的问题
问题描述:
关于素数和合数的问题
已知p>3,且p和2p+1都是素数,试问:4p+1是素数还是合数?请说明理由.
答
首先p是大于3的素数,不等于3k(k>1)
也不等于3k+1
否则2p+1=6k+3是3的倍数,不是素数.
则p=3k+2
4p+1=12k+9是3的倍数
是合数.