用c语言找质数的函数 c语言查找质数

求质数c语言

#include "stdafx.h"

int main(int argc, char* argv[])

{

int a=0;

int b=2;

int i=0;

int n1=0;

int n2=0;

printf("请输入所要求哪个范围的质数\n");

scanf("%d %d",n1,n2);

for(a=n1;a=n2;a++)

{

for(b=2;b=a-1;b++)

if(a%b==0) break;

if(a=b)

printf("质数: %d\n",a);

}

printf("\n");

return 0;

}

3

输入你所要求某个范围的质数，两个数用【空格键】隔开。如输入"180 200",

输出:

质数: 181

质数: 191

质数: 193

质数: 197

质数: 199

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

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 isprime(int n)

{ for(int i=2; i*i=n; i++)

  if(n%i==0)return 0;

return n1;

}

int main()

{ int i,n;

scanf("%d",n);

for(i=2; in; i++)

  if(isprime(i))

    printf("%5d",i);

return 0;

}

用c语言找质数的函数的介绍就聊到这里吧，感谢你花时间阅读本站内容，更多关于c语言查找质数、用c语言找质数的函数的信息别忘了在本站进行查找喔。