题目

将一个正整数分解质因数。例如:输入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的值,重复执行第一步。

相关标签: 质因数  

答案
查看答案
相关试题
连续的n个自然数,在每个数写成标准的质因数乘积分解式后,每个质因数都是奇数次幂,这样的n个连续的自然数称为一个“连n奇异组”,如n=3时,22=21×111,23=231,24=23×31,则22,23,24就是一个“连3奇异组”.那么“连n奇异组”中n的最大可能值是______.

一个自然数的各位数字都是105的质因数,且每个质因数最多出现一次这样的自然数有()


A.6个B.9个C.12个D.15个E.27个
n不是质数,n可以分解为2个或多于2个质因数的积,每个质因数都不大于10,n的最小值等于______.

2×3×6=36,2、3、6这三个数都是36的()

A、倍数

B、质因数

C、公约数

D、约数

RSA算法是一种基于()的公钥体系。

A、素数不能分解

B、大数没有质因数的假设

C、大数不可能质因数分解的假设

D、公钥可以公开的假设

最新解答的试题
男性,72岁。有高血压病10年,长期服用降压药物,平日血压控制在130-145/70-80mmHg。日常活动正常。2月来无诱因出现发作性心悸,持续3-8小时右可自行缓解。3小时前症状再次发作,心电图提示心房颤动。目前该患者最容易出现的并发症是:

A.心力衰竭B.肺栓塞C.脑栓塞D.猝死
慢性咳嗽的一线检查有哪些()

A.肺通气功能检查B.支气管激发试验C.诱导痰细胞学检查D.24h食管PH值-多通道阻抗监测E.支气管舒张试验
支气管哮喘病人急性发作时氧分压大于45毫米汞柱
关于心源性水肿下列说法错误的是()。

A.心源性水肿主要是右心衰竭的表现

B.水肿特点是首先出现于身体下垂部位(下垂部流体静水压较高)

C.能起床活动者,最早出现于踝内侧,行走活动后明显,休息后减轻或消失

D.经常卧床者以眼睑部为明显
表浅淋巴结肿大,下列检查结果中,提示为淋巴结炎的是()
A.
有压痛、不光滑
B.
有破溃、质地硬
C.
质地硬、无压痛
D.
有压痛、无粘连
E.
有粘连、无压痛