如何用c语言写出判断一个数是不是素数

2024-12-15 21:24:16

推荐回答（5个）

回答1：

判断一个整数m是否是素数，只需把m被 2 ~ m-1 之间的每一个整数去除，如果都不能被整除，那么m就是一个素数。思路1)的代码：

#include

int main(){

int a=0; // 素数的个数

int num=0; // 输入的整数

printf("输入一个整数：");

scanf("%d",&num);

for(int i=2;i

if(a==0){printf("%d是素数。\n", num);}else{printf("%d不是素数。\n", num);}return 0;}

判断方法还可以简化。m不必被 2 ~ m-1 之间的每一个整数去除，只需被 2 ~ 之间的每一个整数去除就可以了。如果m不能被 2 ~ 间任一整数整除，m必定是素数。例如判别17是是否为素数，只需使17被2~4之间的每一个整数去除，由于都不能整除，可以判定17是素数。思路2)的代码：

#include

void main(){int m; // 输入的整数

int i; // 循环次数

int k; // m 的平方根

printf("输入一个整数：");

scanf("%d",&m);

// 求平方根，注意sqrt()的参数为 double 类型，这里要强制转换m的类型

k=(int)sqrt( (double)m );

for(i=2;i<=k;i++)

if(m%i==0)

break;

// 如果完成所有循环，那么m为素数

// 注意最后一次循环，会执行i++，此时 i=k+1，所以有i>k

if(i>k)

printf("%d是素数。\n",m);

else

printf("%d不是素数。\n",m);

return 0;}

回答2：

#include 
#include 
void main()
{
int i,n,k=1;
printf("请输入一个正整数:   ");
scanf("%d",&n);
float m=sqrt((float) n);
for(i=2;i<=(int)m;i++)
if(n%i==0) {k=0;break;}
if(k==0)
printf("%d不是素数。",n);
else
printf("%d是素数。",n);
}

回答3：

# include 

int main(void)

{
	long m,n;

	printf("m=");

	scanf("%d",&m);

	for(n=2;n	
	{
		if (m%n==0)
			break;
	}

	if (m==n)

		printf("%d 是素数\n",m);

	else

		printf("%d 不是素数\n",m);

	return 0;

}

回答4：

这个代码应该很好理解吧。
#include
void main()
{
int i,m=2;
printf("please input a number\n");
scanf("%d",&i);
for(m=2;m{
if(i%m==0)
{
printf("%d not is prime number\n",i);
break;
}
}
if(m==i)
{
printf("%d is prime number\n",i);
}

}

回答5：

#include math.h
main()
{
int num,i,flag=0;
scanf(%d,&num);
for(i=2;i{
flag=0; /*标志变量复位*/
if(num%i==0)
{
flag=1;
break;
}
}
if(flag==0) printf(是素数\n);
else printf(不是素数\n);
}