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: