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

解题思路:

注意事项:了解素数的定义

参考代码:

#include <stdio.h>

#include <math.h>

int prime(int n)

{

    int i,a;

    a=sqrt(n);

    if(n>=2)

     {

          for(i=2;i<=a;i++)

     {

          if(n%i==0) 

             return 0;

     }

}

    else return 0;

    return 1;

}

int main()

{

    int x;

    scanf("%d",&x);

    if(prime(x)==1)

        printf("prime\n");

    else

        printf("not prime\n");

    return 0;

}