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

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/05 09:45:01
怎样判断一个数是不是素数?(编C语言程序)

怎样判断一个数是不是素数?(编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);
}