怎样判断一个数是不是素数?(编C语言程序)

来源:学生作业帮助网 编辑:作业帮 时间:2024/07/11 09:51:40
怎样判断一个数是不是素数?(编C语言程序)
x){lKM[dGÓMl';z- \{:b+~N"}P̼ҔTl̼T B,X &@"%::! i(.,*ѨDO/ȴ5)ٶP RKJPkdY~fBnbfq pU@v5 7-NNKPRMQQDgB$ w*P6Q!X@1yJ:p9ũ`/.H̳E)

怎样判断一个数是不是素数?(编C语言程序)
怎样判断一个数是不是素数?(编C语言程序)

怎样判断一个数是不是素数?(编C语言程序)
#include
#include
int prime(int x)
{
int temp,i,k;

temp=(int)(sqrt(x));

for(i=2;itemp)
k=1;


return k;

}
void main()
{
int x;
int k;
scanf("%d",&x);
k=prime(x);
if(k)
printf("%d is prime\n",x);
else
printf("%d is not prime\n",x);
}