用c语言判断一个数是否为素数

来源:百度知道 编辑:UC知道 时间:2024/09/20 02:41:47

main()

{ int x;
int i,f;
f=0;
scanf("%d",&x);

for(i=2;i<x;i++)
if(x%i==0) { f=1; break;}
else {f=0; continue;}

if(f) printf("no\n");
else printf("yes\n");

}

#include<stdio.h>
#include<stdlib.h>
#include<math.h>

int Judge(int x)
{
while(x>1)
{
for(int i=2;i<=sqrt(x);i++)
if(x%i==0)
return 0;
return 1;
}
if(x<=1)
return 0;
}

main()
{
int x;
printf("请输入一个数:");
scanf("%d",&x);
switch(Judge(x))
{
case 0: printf("\n%d不是素数",x);break;
case 1: printf("\n%d是素数",x);break;