/****************************************************************将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。**************************************************....
分类:
其他好文 时间:
2015-06-02 16:56:20
阅读次数:
111
题目:将某个正整数分解质因式,并输出分解结果。代码:1、递归2、非递归#include using namespace std;// recursivevoid prim1(int m,int n){ if(m>n){ while(m%n!=0) n++; m=m/...
分类:
其他好文 时间:
2015-05-13 18:57:25
阅读次数:
106
一、问题描述设n是一个正整数。现在要求将n分解为若干个自然数之和,且使这些自然数的乘积最大。本文将这个大问题分解为两个小问题:(1)这些自然数是互不相同的(2)这些自然数可以是相同的二、解决思路这其实是个数学问题,总体上的宗旨就是分解的数越接近,它们的乘积是最大的,而且不要分解出1,至少从2开始。针...
分类:
编程语言 时间:
2015-05-09 22:00:44
阅读次数:
170
/*题目:将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。 */#includeint main(void){ int num = 0, i = 0; scanf("%d", &num); for (i=2; num!=1; i++) { ...
分类:
编程语言 时间:
2015-05-07 18:32:57
阅读次数:
124
题目:将一个正整数分解质因数。例如:输入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的值,重复执行第一步。...
分类:
编程语言 时间:
2015-04-29 17:05:57
阅读次数:
163
题目:将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。程序分析:对n进行分解质因数,应先找到一个最小的质数k,然后按下述步骤完成:(1)如果这个质数恰等于n,则说明分解质因数的过程已经结束,打印出即可。(2)如果n != k,但n能被k整除,则应打印出k的值,并用n除以k的商,作...
分类:
其他好文 时间:
2015-04-17 17:12:52
阅读次数:
120
题目:输入一个正整数,若该数能用几个连续正整数之和表示,则输出所有可能的正整数序列。
一个正整数有可能可以被表示为n(n>=2)个连续正整数之和,如:
15=1+2+3+4+5
15=4+5+6
15=7+8
有些数可以写成连续N(>1)个自然数之和,比如14=2+3+4+5;有些不能,比如8.那么如何判断一个数是否可以写成连续N个自然数之和呢?
一个数M若可以写成以a开头...
分类:
其他好文 时间:
2015-04-08 15:11:16
阅读次数:
118
一、描述
1、将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。
程序分析:对n进行分解质因数,应先找到一个最小的质数k,然后按下述步骤完成:
(1)如果这个质数恰等于n,则说明分解质因数的过程已经结束,输出之前的所有因子。
(2)如果n!=k,但n能被k整除,则应打印出k的值,并用n除以k的商作为新的正整数n,重复执行第一步。
(3)如果n不能被k整除,则用k+1作为...
分类:
编程语言 时间:
2015-03-19 18:23:36
阅读次数:
194
题目:输入一个正整数,若该数能用几个连续正整数之和表示,则输出所有可能的正整数序列。 一个正整数有可能可以被表示为n(n>=2)个连续正整数之和,如: 15=1+2+3+4+5 15=4+5+6 15=7+8 有些数可以写成连续N(>1)个自然数之和,比如14=2+3+4+5;有些不能,比如8.那么...
分类:
编程语言 时间:
2015-01-30 19:22:22
阅读次数:
124
程序思路:对n进行分解质因数,应先找到一个最小的质数k,从2开始,然后按下述步骤完成: (1)如果这个质数恰等于n,则说明分解质因数的过程已经结束,打印出即可。(2)如果n不等于k,则应打印出k的值,并用n除以k的商,作为新的正整数n,重复执行 (1)。Matlab实现的程序如下:clear all...
分类:
其他好文 时间:
2014-11-13 12:22:30
阅读次数:
446