sophg的博客

原创 如何判断一个数素数

首先熟悉一下素数定义： 质数（prime number）又称素数，有无限个。质数定义为在大于1的自然数中，除了1和它本身以外不再有其他因数，这样的数称为质数。 那么需要提取的算法就是： 输入num，判断它是否素数？  1. 最笨的算法 最笨的办法就是循环除，从2开始，一直算到num-1，看看是否被中间数据整除，如果没有，就是素数。           for(i =2; i< n