题目
将一个正整数分解质因数。例如:输入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);}