质数c语言函数 质数c语言程序

输出50到100所有质数的c语言编程

/**

创新互联长期为1000+客户提供的网站建设服务，团队从业经验10年，关注不同地域、不同群体，并针对不同对象提供差异化的产品和服务；打造开放共赢平台，与合作伙伴共同营造健康的互联网生态环境。为灌南企业提供专业的网站设计制作、网站设计，灌南网站改版等技术服务。拥有十载丰富建站经验和众多成功案例,为您定制开发。

**程序说明:质数也叫素数。

*/

#include stdio.h

#include math.h

//判断整数是否为素数

int isPrime(int n)

{

int i;

for(i=2;i=(int)sqrt(n);i++) //遍历从2~n的平方根向下取整

if(n%i == 0)  //如果有i能被n整除，则n不是素数，返回0，否则返回1

return 0;

return 1;

}

//求某一范围内的所有素数

void qiuPrimeNumber(int start,int end)

{

int i,j,count;

for(i=start,count=0;i=end;i++)

if(isPrime(i))  //调用素数判断函数

{

printf("%-4d",i);

count++;

if(count % 10 == 0) //输出10个素数则输出一个换行

{

printf("\n");

count=0;

}

}

}

int main()

{

printf("50~100之间的所有质数为:\n");

qiuPrimeNumber(50,100);  //调用函数求出50~100内的所有质数

return 0;

}

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

}

C语言的判断质数函数

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

#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