c语言质数的函数 c语言求质数的函数

C语言的判断质数函数

这是我以前写过的判断质数的程序，希望对你有帮助。

创新互联公司专注为客户提供全方位的互联网综合服务，包含不限于成都网站设计、成都网站建设、兴和网络推广、微信平台小程序开发、兴和网络营销、兴和企业策划、兴和品牌公关、搜索引擎seo、人物专访、企业宣传片、企业代运营等，从售前售中售后，我们都将竭诚为您服务，您的肯定，是我们最大的嘉奖；创新互联公司为所有大学生创业者提供兴和建站搭建服务，24小时服务热线：18980820575，官方网址：www.cdcxhl.com

#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

C语言求1到n所有质数

#includestdio.h

int main()

{ int i,j,n,m;

scanf("%d",n);

for(m=0;n;n/=10)m=m*10+n%10;

if(m1)printf("2 ");

for(i=3; i=m; i+=2)

{ for(j=3;j*j=i;j+=2)

  if(i%j==0)j=i;

if(j*ji)printf("%d ",i);

}

return 0;

}

C语言输入一个整数，判断是否是质数？

#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

}