c语言素数的编程递归函数 递归算法c语言实例

c语言编程题 要求用递归函数法判断是否为素数

#includestdio.h

创新互联公司专注于亳州企业网站建设,成都响应式网站建设,商城网站建设。亳州网站建设公司,为亳州等地区提供建站服务。全流程专业公司，专业设计，全程项目跟踪，创新互联公司专业和态度为您提供的服务

int su(int n,int m)

{

if(m==1||m==0)return 0;

if(n%m==0)return 1;

else return su(n,m-1);

}

int main()

{

int n,k,m;

scanf("%d",n);

m=n-1;

k=su(n,m);

if(k==0)printf("这是素数.");

else printf("这不是素数.");

}

我在VC++编译过了，没问题。

用C语言的函数递归方法来求

#include stdio.h

#include math.h

void fun2(int m)

{

int k=0,a[10];

for(int i=2;im;i++)

if(m%i==0)

a[k++]=i;

for(int i=0;ik;i++)

{

printf("%d",a[i]);

if(i!=k-1)

printf(",");

}

}

void fun1(int m)

{

if(m2)

printf("%d is a prime number",m);

for(int i=2;i*i=m;i++)

if(m%i==0)

fun2(m);

else

printf("%d is a prime number",m);

}

int main( )

{ int n;

scanf("%d",n);

fun1(n);

return 0;

}

递归法判断一个数是否为素数的C语言程序

#includestdio.h

#includemath.h

void main()

{

int m,n,x,i,j=0,temp;

int a,b;

printf("Input two nums:\n");

scanf("%d,%d",m,n);

a=(mn)?n:m;

b=mn?m:n;//调整mn的大小顺序

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

{

temp=(int)sqrt(x);

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

if(!(x%i)) break;//有合数跳出本次循环

if (itemp)

{

printf("%d ",x);

j++;

if(!(j%5)) printf("\n"); //格式，每找到5个换行

}

}

getch();

}