#include<stdio.h>
#include<math.h>
int prime(int m)
{
int i,k,flag=1;
k=(int)sqrt(m);
for (i=2;i<=k&&flag;i++)
{
if (m%i==0)
flag=0;
}
return flag;
}
main()
{
int m;
printf("input a number");
scanf("%d",&m);
if (prime(m))
printf("%d不是素数\n");
else
printf("%d是素数\n");
}
流浪_老
相关分类