Question

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

Answer 1

#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;
}
system("pause");
}

Answer 2

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");

}

Answer 3

　　#include"stdio.h"
　　#include"math.h"
　　main()
　　{
　　int
i,k,m;
　　scanf("%d",&i);
　　k=sqrt(i);
//判别i是否为素数，只需使2~根号i之间的每一个整数去除
　　for(m=2;m<=k;m++)
　　if(i%m==0)break;
　　if(m>k)
　　printf("%d是素数
",i);
　　else
printf("%d不是素数",i);
　　getch();
　　}
判断是否为素数，只需要判断它是否只能被1和它本身整除。

Answer 4

//复制粘贴即可
/******************************************************
允许输入一个 数 m 并判断 m 是否为素数
素数：又称为质数。
指 在一个大于1的自然数中，除了1和此整数自身外，
没办法被其他自然数整除的数。
********************************/
#include<stdio.h>
void main()
{
int a,b=1;
printf("输入一个大于1的整数 判断是否为素数：\n");
scanf("%d",&a);
while(1)
{
b++;
if(a%b!=0 && b<a)
{
printf("%d是一个素数\n",a);
break;
}
else
{
printf("%d 不是 素数\n",a);
break;
}
}
getchar();
getchar();
}