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);
}