Question

编写一个能判断素数的函数fun()在主函数输入个整数，输出是否为素数的相关信息？？

用C语言来编写程序

Answer 1

#include "stdio.h"
#include "math.h"
bool fun(int n)
{
int i,temp;
temp = (int)sqrt(n);
for(i=2;i<=temp;i++)
if(n % i == 0)
break;
if(i >= temp+1 && n > 1)
return true;

return false;
}

int main()
{
int n;
scanf("%d",&n);
if( fun(n) )
printf("%d 是素数\n",n);
else
printf("%d 不是素数\n",n);
return 0;
}