编写一个C程序,对用户任意输入的整数,判断该数是否为素数。

2025-01-25 12:34:19
推荐回答(3个)
回答1:

//判断一个数是否是素数
#include
#include
#include
int Prime_number(int a);
int main()
{
int temp;
do{
printf("请输入您要判断的数:");
scanf("%d",&temp);
Prime_number(temp);
}while(temp!=-1);
}
int Prime_number(int a)
{
int temp1;
int temp2=0;
temp1=a;
for(int i=2;i<=sqrt(temp1+1);i++)
{
if(temp1%i!=0)
continue;
else
{temp2=1;break;}
}
if(temp2==1)
{printf("%d",a);
printf("不是素数\n");} //a不是素数
else
{printf("%d",a);
printf("是素数\n");}//a是素数
}

以上程序在DEV C++上编译通过

回答2:

这种问题是学c的入门,自己不去学学,就来叫啊叫!!

回答3:

C语言版:
main()
{
int num,i,count;

while(1)
{
scanf("%d",&num);
count=0;
if(num==-1)
break;
for(i=2;i {
if(num%i)continue;
count++;
}
if(count!=0)
printf("sushu!");
else
printf("bushisushu!");
}
}
其中Count用来记录当从2到num-1之间的数据中找到了能被num整除的数时,计数器count的值加1,for循环完成后,如果count的值没有被修改,就说明输入的值为素数。