用C语言写"输入一个正整数m,判断它是否为素数"的程序。

如题所述

#include
#include
int
shu(long
unsigned
num)
//判断一个给定的数num是不是素数
//是返回1,否则返回0
{
int
t,i;
t=sqrt(num)+1;
for(i=2;i<t;i++)
{
if(num%i==0)
break;
}
if(i==t)return
1;
return
0;
}
int
main()
{
int
n;
printf("请输入任意一个正整数:");
scanf("%d",&n);
if
(shu(n))
printf("\n%d是素数!",n);
else
printf("\n%d不是素数!",n);
return
1;
}
温馨提示:内容为网友见解,仅供参考
无其他回答
相似回答