c语言分解质因数程序代码怎么写分解质因数(resolve)问题描述题目:将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。对n进行分解质因数,应先找到一个最小的质数k,然后按
分解质因数(resolve)
【问题描述】
题目:将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。
对n进行分解质因数,应先找到一个最小的质数k,然后按下述步骤完成:
(1)如果这个质数恰等于n,则说明分解质因数的过程已经结束,打印出即可。
(2)如果n<>k,但n能被k整除,则应打印出k的值,并用n除以k的商,作为新的正整数你n, 重复执行第一步。
(3)如果n不能被k整除,则用k+1作为k的值,重复执行第一步。
【样 例】
输入:(1<=n<=maxint)
90
输出:
90=2*3*3*5
#include <stdio.h>
int a[1000];
int main(void)
{
int i, n, j = 0;
scanf("%d", &n);
printf("%d=", n);
for (i = 2; n > 1; ++i)
for (; ! (n % i); n /= i)
{
++j;
a[j] = i;
}
for (i = 1; i <= j-1; ++i)
printf("%d*", a[i]);
printf("%d", a[j]);
return 0;
}
电是怎么从高压到低压的就是如何从电厂出来(是多少伏) 然后 怎么增压 然后怎么变成1W伏 然 2020-05-14 …
说题目或分类时,一、然后是(一)、然后是1、然后是(1)、然后是①,然后是什么? 2020-05-17 …
要怎么阐述为中华之崛起而读书比方说,读什么书,算是为中华之崛起而读书呢?麻烦推荐给我几本书,然后告 2020-06-29 …
某植物放置在密闭的玻璃钟罩中,首先将其放在光照下,然后突然将其放置在室内黑暗中一段时间,然后开启室 2020-07-07 …
怎么提高英语听力?英语听力能听清发音可以复述,但是反应不出什么意思,然后一看翻译又是都认识的单词, 2020-07-16 …
电池总反应:LiCoO2+6C=Li1-xCoO2+LixC6中文念法这个反应用语言来描述出来怎么描 2020-11-01 …
用PS怎么让文字出现阴影怎么描述呢,就是像是几个字儿从纸上跳出来了一样,然后灯光打下来,纸上可以看到 2020-11-22 …
论语十则的问题孔子认为可以终身奉行的一个字是,并阐述为,.择其善者而从之的其是什么意思?然后知松柏之 2020-11-26 …
简单陈述“思想好、学习好、身体好”怎么说呢就是最近我们班主任让我给中队委开个会,然后我想说一说“三个 2020-12-03 …
英语翻译上面陈述,一段我对该项目的自我阐述,然后想说一个承上启下的说法,中文是“也许你想问我为什么这 2021-01-21 …