//判断一个数是否是素数
#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++上编译通过
这种问题是学c的入门,自己不去学学,就来叫啊叫!!
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的值没有被修改,就说明输入的值为素数。