欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

C语言基础练习1:将一个正整数分解质因数。

程序员文章站 2024-03-22 19:04:46
...
// PrimeNum.cpp : Defines the entry point for the console application.
//

#include "stdafx.h"
#include <stdio.h>

int _tmain(int argc, _TCHAR* argv[])
{
	int nInput;	
	while(true)
	{
		printf("input:");
		scanf("%d", &nInput);
		printf("%d=", nInput);//原样输出 
		for(int i=2; i<nInput; i++)
		{
			if (nInput%i == 0)
			{
				printf("%d*", i);
				nInput /= i;
				i--;//防止存在相同的质因数
			}
		}	
		printf("%d\n", nInput);
	}
	return 0;
}

显示:

input:90
90=2*3*3*5
input:


相关标签: c语言