质数合数证明题质数P除以30所得余数不一定是合数.

来源:学生作业学帮网 编辑:学帮网 时间:2024/07/01 04:55:54

质数合数证明题
质数P除以30所得余数不一定是合数.

这个不需要证明啊,举个反例就可以了.
61是质数,除以30余1
1既不是质数也不是合数.

假设都是合数,举一个反例

反例37比较好

反例:31