求大神来看看着这道题怎么做,关于判断素数的。
写一个判断素数的函数,在主函数输入一个整数,输出是否为素数的信息。感觉一脸懵逼,不知道怎么下手。。。
程序代码:#include <stdio.h>
#include <math.h>
int main()
{
int m;
unsigned long i, flag = 1;
double k;
printf("请输入一个自然数\n");
scanf("%d",&m);
if(m<=1)
printf("%d不是素数\n",m);
else
{
k = sqrt(m * 1.0);
for(i = 2;i <= k; i++)
if(m % i == 0)
{
flag=0;
break;
}
if(flag==1)
printf("%d是素数\n",m);
else
printf("%d不是素数\n",m);
}
return 0;
}