作业帮 > 综合 > 作业

C语言.写一个判定素数的函数,在主函数中输入一个整数,输出是否是素数的信息

来源:学生作业帮 编辑:大师作文网作业帮 分类:综合作业 时间:2024/11/10 13:57:02
C语言.写一个判定素数的函数,在主函数中输入一个整数,输出是否是素数的信息
如题
C语言.写一个判定素数的函数,在主函数中输入一个整数,输出是否是素数的信息
#include <stdio.h>
#include <math.h>
int prime(int m)
{
int i,n;
if(m==1)return 0;
n=(int)sqrt((double)m);
for(i=2;i<=n;i++)
if(m%i==0)return 0;
 return 1; 
}
void main()

 int n;
 scanf("%d",&n);
 if(prime(n))
  printf("%d is a prime.\n",n);
 else
 printf("%d is not a prime.\n",n);
}