C语言求质因数

潇潇挽歌醉

于 2022-04-20 10:36:25 发布

阅读量1k

点赞数

分类专栏： C语言实例

本文链接：https://blog.csdn.net/qq_33650193/article/details/124291652

版权

c语言

C语言实例专栏收录该内容

21 篇文章 0 订阅

订阅专栏

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
#include<math.h>
void check_count();
void combineNum(int x, int y, int z,int num);
void printDiamond(int x, int y);
void purchaseChicken();
float calculatePi();
void primeJudge();
void perfectJudge();
void intimacyNumber();
void automorphic();
void narcissisticNumber();
void palindromeNumber();
void pythagoreanNumber();
void GCD();
void LCM();
void spuareRoot();
void primeFactor();
int main() {
	primeFactor();
	return 0;
}

//质因数
void primeFactor() {
	int num=0;
	printf("请输入一个正数：\n");
	scanf("%d", &num);
	printf("%d=", num);
	for (int i = 2; i < num;i++) {
		while (num!=i) {
			if (num%i==0) {
				printf("%d*",i);
				num /= i;
			}
			else {
				break;
			}
			
		}
	}
	printf("%d\n",num);
}