码迷,mamicode.com
首页 >  
搜索关键字:正整数分解    ( 80个结果
将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5
/****************************************************************将一个正整数分解质因数。例如:输入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
C语言学习-10
/*题目:将一个正整数分解质因数。例如:输入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
Java分解质因数
题目:将一个正整数分解质因数。例如:输入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
【编程小题目4】求解质因数
题目:将一个正整数分解质因数。例如:输入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
JAVA基础编程50题(4-6题)详解
一、描述 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
利用matlab实现以下功能:将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。
程序思路:对n进行分解质因数,应先找到一个最小的质数k,从2开始,然后按下述步骤完成: (1)如果这个质数恰等于n,则说明分解质因数的过程已经结束,打印出即可。(2)如果n不等于k,则应打印出k的值,并用n除以k的商,作为新的正整数n,重复执行 (1)。Matlab实现的程序如下:clear all...
分类:其他好文   时间:2014-11-13 12:22:30    阅读次数:446
80条   上一页 1 ... 5 6 7 8 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!