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();
}
分享标题:c语言素数的编程递归函数 递归算法c语言实例
新闻来源:http://myzitong.com/article/docphsd.html