1071: 分解质因子

apprentice_eye

于 2024-01-11 23:53:46 发布

阅读量461

点赞数 7

分类专栏： HAUTOJ题解文章标签：算法数据结构

本文链接：https://blog.csdn.net/apprentice_eye/article/details/135541604

版权

HAUTOJ题解专栏收录该内容

65 篇文章

订阅专栏

这篇文章介绍了一个用C语言编写的程序，用于分解给定的正整数n（2<n<2000）成质因数，通过嵌套循环检测并输出每个质因子，适用于编程学习者理解基本的算法实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

将一个正整数分解质因数，例如，输入90，输出2 3 3 5。

输入

输入一个正整数n（2<=n<=2000）。

输出

从小到大输出n的所有质因子，每两个数之间空一格。

样例输入

样例输出

2 2 5

提示

注意，最后一个数后面没有空格！！

#include<stdio.h>
int main(){
	int n;
	scanf("%d",&n);
	for(int i = 2;n!=1;){
		int flag = 1;
		for(int j=2;j<=i/2;j++){
			if(i%j==0){
				flag = 0;
				break;
			}
		}
		if(flag){
			if(n%i==0){
				printf("%d ",i);
				n/=i;
			}else{
				i++;
			}
		}else{
			i++;
		}
	}
	return 0;
}

运行结果：