题目

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

相关标签: 质因数  

提示:未搜索到的试题可在搜索页快速提交,您可在会员中心"提交的题"快速查看答案。
答案
查看答案
相关试题

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


A.6个B.9个C.12个D.15个E.27个

A、B两数恰含有质因数3和5,它们的最大公约数是75,已知A数有12个约数,B数有10个约数。那么,A、B两数的和等于()。

A.2500

B.3115

C.2225

D.2550

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

A、素数不能分解

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

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

D、公钥可以公开的假设

分子、分母()的分数,是最简分数。
A没有公约数
B是互质数
C都是质因数
D以上都是

阅读以下说明,回答问题,将解答填入对应的解答栏内。

[说明] 将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。

main ( )

{

int n, i;

printf ( "\n please input a number: \n");

scanf ( "% d" ,&u);

printf ( "%d =" ,n);

for((1))

{

while((2))

{

if((3))

{ printf ("%d*",i);

(4)

}

else

break;

}

}

printf (“%d”,n);}

联系我们 会员中心
返回顶部