用C语言如何判断素数？

素数又称质数，所谓素数是指除了 1 和它本身以外，不能被任何整数整除的数，例如17就是素数，因为它不能被 2~16 的任一整数整除。

10余年的富民网站建设经验，针对设计、前端、开发、售后、文案、推广等六对一服务，响应快，48小时及时工作处理。全网整合营销推广的优势是能够根据用户设备显示端的尺寸不同，自动调整富民建站的显示方式，使网站能够适用不同显示终端，在浏览器中调整网站的宽度，无论在任何一种浏览器上浏览网站，都能展现优雅布局与设计，从而大程度地提升浏览体验。创新互联建站从事“富民网站设计”,“富民网站推广”以来，每个客户项目都认真落实执行。

思路1、判断一个整数m是否是素数，只需把 m 被 2 ~ m-1 之间的每一个整数去除，如果都不能被整除，那么 m 就是一个素数。

思路2、判断方法还可以简化。

m 不必被2~m-1之间的每一个整数去除，只需被2~√m之间的每一个整数去除就可以了。如果 m 不能被2~√m 间任一整数整除，m必定是素数。例如判别17是是否为素数，只需使17被2~4之间的每一个整数去除，由于都不能整除，可以判定17是素数。

原因：因为如果m能被2~m-1之间任一整数整除，其二个因子必定有一个小于或等于√m，另一个大于或等于√m。

例如16能被2、4、8整除，16=2*8，2小于 4，8大于4，16=4*4，4=√16，因此只需判定在2~4之间有无因子即可。

两种思路的代码请看解析。

拓展资料：

素数（prime number）又称质数，有无限个。素数定义为在大于1的自然数中，除了1和它本身以外不再有其他因数。

C语言是一门面向过程、抽象化的通用程序设计语言，广泛应用于底层开发。C语言能以简易的方式编译、处理低级存储器。C语言是仅产生少量的机器语言以及不需要任何运行环境支持便能运行的高效率程序设计语言。

参考资料：

百度百科——素数

百度百科——C语言

求素数的C语言程序！

C语言-寻找素数

附代码：

#includestdio.h

#includemath.h

int main()//原理：设ab=c，ab，则有a根号cb。若设a恒小于根号c，则只需判断a是否为因数

{

int a, b;

printf("请按从小到大输入两个素数：");

scanf_s("%d %d", a, b);

int n = 0,m=0,sum = 0;

double i, j;//i是从a到b的待筛选数，j是从2到根号i的除数，要判断j是否为i的因数

for (i = a; i = b; i++)

{

m = 0;

int c = int(pow(i, 0.5));

for (j = 2; j = c; j++)

{

if ((i / j - int(i / j)) == 0.0)

{

m++;//m是i被从2到根号i的j除了之后，商为整数，即发现j是i的因数的次数

}

}

if (m==0)

{

printf("找到素数：%d\n", int(i));

n++;

sum = sum + i;

}

}

printf("大于等于%d，小于等于%d的素数的个数为：%d\n", a, b, n);

printf("它们的和为：%d", sum);

return 0;

}

C语言求素数

你的C语言求素数的程序我帮你改完了(仅两处错误),你看看吧(改动的地方见注释)

#includestdio.h

#includemath.h

int main()

{

int n,i=1;

int r;//这里float r;改成int r;因为整数除以整数所得余数还是整数

printf("input a number n=");

scanf("%d",n);

for(i=2;i=n-1;)

{

r=n%i;

if(r==0)

{

printf("%d不是素数\n",n);

return 0;

}

else

{

i=i+1;

if(isqrt(n))

{

printf("%d是素数\n",n);

return 0;

}

//else//这里去掉else语句块,因为如果isqrt(n)n就是素数,如果isqrt(n)应该让程序自动执行下去

//{

//return(n);

//}

}

}

}

用c语言编程序，用函数求素数，调用函数

#include stdio.h

#include math.h

//判断是否为素数的函数

int isPrime(int n)

{

int i=2;

while(i=(int)sqrt(n))

{

if(n%i == 0)

return 0;  //不是素数，直接返回0

else

i++;

}

return 1;

}

int main()

{

int n,i;

printf("输入一个正整数: ");

scanf("%d",n);

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

{

if(isPrime(i))  //调用函数,如果该数为素数，则输出

printf("%d ",i);

}

printf("\n");

return 0;

}

示例运行结果：

输入一个正整数: 50

2 3 5 7 11 13 17 19 23 29 31 37 41 43 47

求"求素数的C语言程序"

#include stdio.h

int main()

{

int a=0;

int num=0;

int i;

printf("输入一个整数：");

scanf("%d",num);

for(i=2;inum;i++){

  if(num%i==0){

      a++;

  }

}

if(a==0){

  printf("%d是素数。\n", num);

}else{

  printf("%d不是素数。\n", num);

}

return 0;

}

扩展资料：

质数又称素数。一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数；否则称为合数。

基本算法：若 k%m==0 则说明 k 不是素数。

判断整数n是否为素数——采用枚举法求解。

采用枚举算法解题的基本思路：

（1）确定枚举对象、枚举范围和判定条件；

（2）枚举可能的解，验证是否是问题的解。

枚举算法的一般结构：while循环。

参考资料来源：百度百科-枚举法

c语言中如何求素数

思路：所谓素数是指只能被1和自身整除的数叫作素数，判断素数就可以从2到该数减一依次判断能否整除该数，如果能则不是素数，否则就是素数。

参考代码：

#includestdio.h

int isp(int n)//判断是否是素数，是返回1，否则返回0

{

int i;

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

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

return 1;

}

int main()

{

int a;

scanf("%d",a);

if(isp(a))

printf("%d是素数\n",a);

else

printf("%d不是素数\n",a);

return 0;

}

/*

输出： 

89

89是素数

*/

网页名称：求素数的函数c语言 求素数的函数c语言是什么
文章来源：http://ybzwz.com/article/hppcee.html