素数判断

1 #include "math.h"//判断素数的函数为了提高效率可能需要使用求平方根的库函数
2 int prime (int num)//给定正整数，函数功能为判断其是否为素数
3 {
4     int qurt = sqrt((double)num);//求平方根函数参数为double，可使用强制类型转换
5     for(int i = 2;i<=qurt;++i)//目标边界判断可执行到给定正整数的平方根处即可
6         if(num%i == 0)//如果在此过程中给定的正整数被整除，跳出循环，直接返回0表示不是素数
7             return 0;
8     return 1;//如果可以执行到这一步，表示给定的正整数必为素数，可返回给上层函数进一步使用
9 }