正整数分解质因数——C与C++实现

题目：将一个正整数分解质因数。例如：输入15,打印出15=3*5。

程序分析：对一个正整数n分解质因数
（1）找到一个最小的质数i；
（2）如果这个质数恰等于（小于的时候，继续执行循环）n，则说明分解质因数的过程已经结束，另外打印出即可；
（3）如果n能被i整除，则打印出i的值，并用n除以i的商作为新的正整数n，重复执行（2）；
（4）如果n不能被i整除，则i+1作为i的值，重复执行（1）。

C实现：

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>

int main() {
	int n;
	printf("请输入一个正整数：");
	scanf("%d", &n);
	printf("%d=", n);
	for (int i = 2; i <= n; i++) {
		while (n%i == 0) {
			printf("%d", i);
			n /= i;
			if (n != 1) {
				printf("*");
			}
		}
	}
	printf("\n");
	return 0;
}

C运行结果：
C++实现：

#define _CRT_SECURE_NO_WARNINGS
#include<iostream>
using namespace std;

int main() {
	int n;
	cout << "请输入一个正整数：";
	cin >> n;
	cout << n << "=";
	for (int i = 2; i <= n; i++) {
		while (n%i == 0) {
			cout << i;
			n /= i;
			if (n != 1) {
				cout << "*";
			}
		}
	}
	cout << endl;
	return 0;
}

C++运行结果：