[编程入门]自定义函数处理素数-题解（C语言代码）

解题思路:设置标记，用for循环来判断。标记为1则是素数，能够被整除时将标记置为0并跳出循环。

注意事项:做了两点改进

1. 将循环停止条件由p<num改为p<=sqrt(num)，减少运算次数。（num的每一对约数必然一个大于sqrt(num),一个小于sqrt(num)，如果较小的约数不存在，则较大的约数肯定也不存在。）

2. 先特判2，再将递增p++改为p+=2，因为如果num不能被2整除，就一定不能被偶数整除。
   

参考代码:

#include<stdio.h>

#include<math.h>

int prime(int num);

int main() {

int num,i;

scanf("%d",&num);

i=prime(num);

if(i)

printf("prime");

else

printf("not prime");

return 0;

}

int prime(int num) {

int p,flag=1;

if(num%2==0)

return 0;

for(p=3; p<=sqrt(num); p+=2) {

if(num%p==0) {

flag=0;

break;

}

}

return flag;

}