230问答网 > C语言。写一个判定素数的函数，在主函数中输入一个整数，输出是否是素数的信息

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

如题

2024-12-02 22:13:40

推荐回答（1个）

回答1：

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