题目内容 (请给出正确答案)
[主观题]

将一个正整数分解质因数。 算法分析提示:对n进行分解质...

将一个正整数分解质因数。 算法分析提示:对n进行分解质因数,应先找到一个最小的质数k,然后按下述步骤完成: (1) 如果这个质数恰等于n,则说明分解质因数的过程已经结束,打印出即可。 (2) 如果n不等于最小的质数k,但n能被k整除,则应打印出k的值,并用n除以k的商,作为新的正整数n,重复执行第一步。 (3)如果n不能被k整除,则用k+1作为k的值,重复执行第一步。 C的源程序如下: /*题目:将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。*/ #include "stdio.h" int main() { int n,i; printf("\nplease input a number:\n"); scanf("%d",&n); printf("%d=",n); for(i=2; 【1】 ;i++) { while(【2】 ) { if(n%i==0) { printf("%d*",i); n=n/i; } else 【3】; } } printf("%d",n); } 请按照表格1中“期待的输出”要求,将程序空缺的【1】、【2】、【3】语句补充完整,并调试运行,针对每一组输入,将对应的输出填写在答题框中,注意标记小组成员姓名。 表格1 输入 期待的输出 说明 90 90=2*3*3*5 按照格式输出 123 1234 200 2 0

暂无答案
如搜索结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能会需要:
您的账号:
发送账号密码至手机
发送
更多“将一个正整数分解质因数。 算法分析提示:对n进行分解质...”相关的问题

第1题

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

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

点击查看答案

第2题

将一个正整数分解质因数。例如,输入90,输出90=2*3*3*5。

点击查看答案

第3题

问题描述:大于1的正整数n可以分解为例如,当n=12时,有8种不同的分解式:

算法设计:对于给定的正整数n,计算n共有多少种不同的分解式.

数据输入:由文件input.txt给出输入数据.第1行有1个正整数n

结果输出:将计算出的不同的分解式数输出到文件output.txt.

点击查看答案

第4题

请写一个算法(函数),将一个数的质因数进行分解并输出。
点击查看答案

第5题

在上一题的基础上,试写代码,将一个正整数分解质因数。 例如:输入90,打印出90=2*3*3*5。
点击查看答案

第6题

阅读以下函数说明和C语言函数,将应填入(n)处的字句写在对应栏内。

[函数2.1说明]

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

[函数2.1]

fun 1 ( int n )

{

int i;

for ( i=2;i<=n; i++)

{

while (((1))

{

if (n %i==0 )

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

(2)

}

else

break;

}

}

printf ( "%d",n ) ;}

[函数2.2说明]

下面程序的功能是:海滩上有一堆桃子,5只猴子来分。第1只猴子把这堆桃子平均分为5份,多了一个,这只猴子把多的一个扔入海中,拿走了一份。第2只猴子把剩下的桃子又平均分成5份,又多了一个,它同样把多的一个扔入海中,拿走了一份,第3、第4、第5只猴子都是这样做的,问海滩上原来最少有多少个桃子?

[函数2.2]

main ( )

{int i, m, j, k, count;

for ( i=4;i<10000;i+=4 )

{ count=0;

(3);

for ( k=0;k<5;k++ )

{

(4);

i=j;

if ( j%4==0 )

(5);

else

break;

}

i=m;

if ( count==4 )

{printf ( "%d\n", count) ;

break;}

}

}

点击查看答案

第7题

阅读以下函数说明和C语言函数,将应填入(n)处的语句写在对应栏内。

【函数2.1说明】

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

【函数2.1】

Fun1 (int n)

{

int i;

for(i=2;i<=n;i++)

{

while ((1))

{

if (n%i==0)

{

printf("%d*",i);

(2);

}

else

break;

}

}

printf("%d",\n);

}

【函数2.2说明】

下面程序的功能是:海滩上有一堆桃子,5只猴子来分。第1只猴子把这堆桃子平均分为5份,多了一个,这只猴子把多的一个扔入海中,拿走了一份。第2只猴子把剩下的桃子又平均分成5份,又多了一个,它同样把多的一个扔入海中,拿走了一份。第 3、4、5只猴子都是这样做的,问海滩上原来最少有多少个猴子?

【函数2.2】

main()

{

int i,m,j,k,count;

for(i=4;i<10000;i+=4)

{

count=0;

(3);

for(k=0;k<5;k++)

{

(4);

i=j;

if(j%4==0)

(5);

else

break;

}

i=m;

if(count==4)

{

printf("%d\n",count);

break;

}

}

}

点击查看答案

第8题

问题描述:设n是一个正整数.现在要求将n分解为若干互不相同的自然数的和,且使这些自然数的乘积最大.

算法设计:对于给定的正整数n,计算最优分解方案.

数据输入:由文件input.txt提供输入数据.文件的第1行是正整数n.

结果输出:将计算的最大乘积输出到文件output.txt.

点击查看答案

第9题

题目:将一个正整数分解质因数。例如:输入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的值,重复执行第一步。 from sys import stdout n = int(input("input number:")) print ("n = %d" % n) for i in range(2,n + 1): while __________ if n % i == 0: stdout.write(str(i)) stdout.write("*") n = n / i else: break print( "%d" % n)

A、n == i:

B、n != i:

C、n >i:

D、n <i:>

点击查看答案

第10题

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

A、素数不能分解

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

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

D、公钥可以公开的假设

点击查看答案
热门考试 全部 >
相关试卷 全部 >
账号:
你好,尊敬的上学吧用户
发送账号至手机
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改
谢谢您的反馈

您认为本题答案有误,我们将认真、仔细核查,
如果您知道正确答案,欢迎您来纠错

警告:系统检测到您的账号存在安全风险

为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!

微信搜一搜
上学吧
点击打开微信
警告:系统检测到您的账号存在安全风险
抱歉,您的账号因涉嫌违反上学吧购买须知被冻结。您可在“上学吧”微信公众号中的“官网服务”-“账号解封申请”申请解封,或联系客服
微信搜一搜
上学吧
点击打开微信