//*作者:冰糖
//*日期:2018年11月12日
//*章节:第七章
//*题号:3
//*题目:写出一个判素数的函数,在主函数输入一个整数,输出是否为素数的信息。
#include<stdio.h>
#include<math.h>
int main()
{ int sushu(int x);
int m;
printf("请输入一个整数:\n");
scanf("%d",&m);
if(sushu(m)) printf("%d是素数",m);
else printf("%d不是素数",m);
return 0;
}
int sushu(int x)
{
int i;
for(i=2;i<=sqrt(x);i++)
{
if((x%i)==0) return 0;
}
return 1;
}