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);
 else
 printf("%d is not a prime. ",n);
}