素数c语言标准函数,素数定义c语言

用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 和它本身以外，不能被任何整数整除的数，例如17就是素数，因为它不能被 2~16 的任一整数整除。

思路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语言