将一个正整数n表示成一系列正整数之和，n=n₁+n₂+…+n_k（其中，n₁≥n₂≥…≥n_k≥1，k≥1）正整数n的一个这种表示称为正整数n的一个划分。正整数n的不同的划分个数总和称为正整数n的划分数，记作p（n）；另外，在正整数n的所有不同划分中，将最大加数n1不大于m的划分个数记作q（n，m）。则当n=10时，p（n）=（）。

一个求从1到正整数n之间所有正整数之和的单循环语句的时间复杂度为（）。

单选题查看答案

设q（n，m）是将正整数n划分成最大加数不大于m的若干不同正整数之和的划分数，则q（n，m）为（）

单选题查看答案

从键盘输入一个正整数n，计算该数的各位数之和并输出。例如，输入数是5246，则计算：5+2+4+6=17并输出。

简答题查看答案

编写函数fun（int n），它的功能是：计算正整数n的所有因子（1和n除外）之和作为函数值返回。例如：n=120时，函数值为239。

简答题查看答案

写一个函数计算两个正整数的最小公倍数，在主函数中用scanf输入m，n两个正整数，调用函数后，打印这两个正整数的最小公倍数。

简答题查看答案

写一个函数计算两个正整数的最大公约数，在主函数中用scanf输入m，n两个正整数，调用函数后，打印函数返回值（即这两个正整数的最大公约数）。

简答题查看答案

编一个程序，输入一个正整数n，把它转换为二进制数，并输出。提示：应该利用数组。

简答题查看答案

编一个函数GCD，求两个无符号整数的最大公约数。主函数输入两个正整数m和n，调用GCD，求出m和n的最大公约数和最小公倍数，并输出。

简答题查看答案

将一个正整数分解质因数。例如：输入90，打印出90=2*3*3*5。 程序分析：对n进行分解质因数，应先找到一个最小的质数k，然后按下述步骤完成： （1）如果这个质数恰等于n，则说明分解质因数的过程已经结束，打印出即可。 （2）如果nk，但n能被k整除，则应打印出k的值，并用n除以k的商，作为新的正整数你n，重复执行第一步。 （3）如果n不能被k整除，则用k+1作为k的值，重复执行第一步。

简答题查看答案