首先，问题显然等价于证明：形如 的素数有无穷多个。 其次，由于以下命题—— 引理：形如 的正整数必然含有素因子 ，且 。 证明：显然，所有大于 的素数都是奇数；而模 的剩余类中，仅有（代表元为） 和 （即 ）这两者是奇数，故所有大于 的素数仅能为二者之一。 素数的判断方法总结 一、素数：（质数prime number）定义为在大于1的自然数中，除了1和它本身以外不再有其他因数，素数有无穷多个。 （二）开根号法：从2到 n均整除判断，时间复杂度O ( n)（原因：素数是因子为1和本身， 如果数c不是素数，则还有其他因子 C语言入门：输入任意一个正数（奇数），判断是否为质数 其实学编程关键是学习其思想，如果你精通了一门，再去学其他的时候也很容易上手。 C不会过时的，尤其是在unix、linux操作平台上，学好C是必须的。 C跟C在很多方面也是兼容的，c是c的基础。 再者
五年级因数 约数 质数 合数 奇数 偶数以及倍数的概念 宝宝学习网
