0
点赞
收藏
分享

微信扫一扫

分解质因数

爱奔跑的读书者 2022-03-11 阅读 91
算法

输入一个正整数n,输出其分解质因数的结果
例如:输入100,输出100=2*2*5*5

思想:无需先求质数再进行分解,因为既然把2除尽了就不会有4,8,……

#include<stdio.h>

int main(){
	int n,i;
	scanf("%d",&n);
	printf("%d=",n);
	for(i=2;i<=n;i++){
		while(n%i==0){
			printf("%d",i);
			n/=i;
			if(n==1){
				break;
			}
			printf("*");
		}
	}
	return 0;
}
举报

相关推荐

0 条评论