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

解题思路:根据素数（又称质数）是指在大于1的自然数中，除了1和该数本身外，无法被其他自然数整除的数来解答。

注意事项:在判断n是否为素数时，都知道从2开始，用n来除以i(初始值为2)a来看是否有余数，但值得注意的是；这里只需要i<=n的平方根就可以了。

参考代码:

#include<stdio.h>

#include<math.h>

int isprime(int n)

{

int i,a;

if(n<=1)

return 0;

for(i=2;i<=sqrt(n);i++)

{

a=n%i;

if(a==0)

return 0;

} 

return 1;

}

int main()

{

int n,k;

scanf("%d",&n);

k=isprime(n);

if(k==0)

printf("not prime");

else

printf("prime");

return 0;

}