新网创想网站建设,新征程启航
为企业提供网站建设、域名注册、服务器等服务
这是我以前写过的判断质数的程序,希望对你有帮助。
目前创新互联已为上千的企业提供了网站建设、域名、虚拟主机、网站托管维护、企业网站设计、台儿网站维护等服务,公司将坚持客户导向、应用为本的策略,正道将秉承"和谐、参与、激情"的文化,与客户和合作伙伴齐心协力一起成长,共同发展。
#includestdio.h
int
prime(int
a)
{
int
i;
for(i=2;i=a/2;i++)
{
if(a%i==0)
break;
}
if(ia/2)
return
1;
else
return
0;
}
int
main(void)
{
int
x;
printf("请输入一个整数:");
scanf("%d",x);
if(prime(x))
printf("%d为素数\n",x);
else
printf("%d不是素数\n",x);
}
主要是加了break
#includestdio.h
int main(int argc,int argv[]){
int a,flag;
scanf("%d",a);/*输入一个数进行判断是否是质数*/
int isprime(int);/*这里是对将要调用的函数声明一下*/
flag=isprime(int);
if(flag==1) printf("%d is isprime",a);
printf("%d is not isprime",a):
return 1;/*这里的语句代表调用函数成功*/
}
int isprime(int a){ /*功能函数,判断是否是素数*/
int i;
for(i=2;i=a/2;i++)
if(a%i==0) return 0;/*只要有一次相除为0,马上就能判断不是素数*/
return 1;/*否则经过循环之后,都没有相除为0呢,就说明一定是素数了*/
}
看到这里是不是有点疑惑了呢?我到百度查了一下,质数也称素数,你注意看就好。。不懂再追问。。
不过我想你看完之后你应该能明的了,我已经写得好详细了啦。。。。
#includestdio.h
int main()
{
int i, n;
while (scanf("%d", n) != EOF)
{
for (i = 2; i n; i++)
if (n % i == 0)
break;
if (i = nn1)
printf("%d是质数\n", n);
else
printf("%d不是质数\n", n);
}
return 0;
}
#includestdio.h//头文件
int main()//主函数
{
int number,i;//定义变量
printf("请随机输入一个数:");//提示语句
scanf("%d",number);//键盘输入需要判断的数
for(i=2;i=number-1;i++)//循环从2开始,到这个数的掐前一个数为止
{
if(number%i==0)//如果取余结果为0
break;
}
if(inumber)
{
printf("%d不是素数",number);
}
else
{
printf("%d是素数",number);
}
return 0; //函数返回值为0
}