素数是指除了数字本身之外不能被其他任何的自然数除尽,则判断吧一个数是否为素数,则只需要判断这个数与2之间是否有能将这个数整除的数存在。
代码如下:
#includeint is_prime(int n) { //若为素数则返回值为1,若不为素数则返回值为0 int j; for(j=2;j 结果如下图:

素数是指除了数字本身之外不能被其他任何的自然数除尽,则判断吧一个数是否为素数,则只需要判断这个数与2之间是否有能将这个数整除的数存在。
代码如下:
#includeint is_prime(int n) { //若为素数则返回值为1,若不为素数则返回值为0 int j; for(j=2;j 结果如下图: