质数分解

最新推荐文章于 2025-06-15 08:37:05 发布

BeMount

最新推荐文章于 2025-06-15 08:37:05 发布

阅读量1.8k

点赞数 2

CC 4.0 BY-SA版权

分类专栏：数据结构数据结构

本文链接：https://blog.youkuaiyun.com/weixin_40867255/article/details/86011774

数据结构同时被 2 个专栏收录

19 篇文章

订阅专栏

数据结构

17 篇文章

订阅专栏

#include <stdio.h>

void shuchu(int ,int );
int main(void) 
{
	int n;
	scanf("%d",&n);
	printf("%d=",n);
	shuchu(n,2);
	return 0;
}

void shuchu(int n,int yz )
{
 if(n%yz!=0)
 {
 shuchu(n,yz+1);//如果n%yz不为零则不断调用直至所得数是素数为止 
 return ;
 }
 printf("%d",yz);
 if(n/yz!=1)
 {
  putchar('*');
  shuchu(n/yz,yz);
 } 
}