C语言如何使用自定义函数判断素数？

Question

如题所述

Answer 1

#include <stdio.h>

int fun(int x)//

{

if(x<2)

return 0;//返回0，非素数 

for(int i=2;i*i<=x;i++)

if(x%i==0)

return 0;

return 1;//返回1，素数 

}

int main()

{

int n;

scanf("%d",&n);

if(fun(n)==1)

printf("%d是素数\n",n);

else

printf("%d不是素数\n",n);

return 0;

}

Answer 2

C语言使用自定义函数判断素数,是使用穷举法，若在2~根号n之间的数都不能整除n，就明n是一个素数。如有任何一个能整除n就说明n是一个合数。