求素数的函数C语言 求素数的函数c语言怎么写

求"求素数的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语言编程序，用函数求素数，调用函数

#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