编写一个能判断素数的函数fun()在主函数输入个整数,输出是否为素数的相关信息??
来源:百度知道 编辑:UC知道 时间:2024/05/28 04:54:28
用C语言来编写程序
#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;
}