对于素数的定义,可以参考百度百科,素数(质数),除了可以被本身及1整除以外,不会再被其他数整除。典型的素数例如,2 3 5 7 11 13 17 19 23 ……
最简单的方法就是遍历这个整数m,遍历它可能存在的所有除数,例如对于11(1,2,3,4,5,6,7,8,9,10,11)只有1和11能被整除,所以判断11为素数,而对于12(1,2,3,4,5,6,7,8,9,10,11,12)可以被(1,2,3,4,6,12)整除,所以不是素数。通过11,12我们可以得到一个简单的规律,就是12=1*12=2*6=3*4,所以可以总结出来,只要12满足在2~sqrt(12)以下的整数无法除尽时,那么sqrt(12)~11之间的数就没有必要再次遍历了。sqrt(n)为取平方根函数。
所以对于素数m的遍历只需要遍历2~sqrt(m)之间的数就可以判断m是否满足素数的要求。
sqrt函数的原型为:double sqrt(double n),在math.h文件中,所有需要包含#include
#include <stdio.h>
#include <stdlib.h>
#include <math.h>
int isPrimeNumber(int n){