Java经典案例之-“分解质因数”】的更多相关文章

/** * 描述:将一个正整数分解质因数.例如:输入90,打印出90=2*3*3*5. * 分析: * 对n进行分解质因数,应该先找到一个最小的质数k,然后按照下列步骤进行: * (1)如果这个质数恰等于n,这说明分解质因数的过程已经结束,打印出即可 * (2)如果n!=k,但n等被k整除,这应打印出k的值,并用n除以k的商,作为新的正整数,重复执行第一步 * (3)如果n不能被k整除,则用k+1作为k的值,重复执行第一步 * 作者:徐守威 */ package com.xushouwei; i…
/** * 描述:输入一行字符串,并且统计出其中英文字母.空格.数字和其它字符的个数. * 分析:利用for语句,条件为输入的字符不为 '\n ' * 作者:徐守威 */ package com.xushouwei; import java.util.*; public class T7 { public static void main(String[] args) { //输入字符串 System.out.println("请输入您要输入的字符串:"); Scanner sc=ne…
/** * 描述:输入两个正整数m和n,求其最大公约数和最小公倍数.(最大公约数:最大公约数, * 也称最大公因数.最大公因子,指两个或多个整数共有约数中最大的一个.) * (最小公倍数:几个数共有的倍数叫做这几个数的公倍数,其中除0以外最小的一个公倍数, * 叫做这几个数的最小公倍数.) * 分析:可以利用辗转相除法求两个数的最大公约数与最小公倍数.(辗转相除法:两个整数的 * 最大公约数等于其中较小的数和两数的相除余数的最大公约数.例如,252和105的最大公 * 约数是21(252 = 2…
/** * 描述:任意输入两个数n,m(n<m)判断n-m之间有多少个素数,并输出所有素数. * 分析:素数即质数,除1和本身之外,不能被其他自然数整除的数. * 判断素数的方法为:用一个数分别去除2到sqrt(这个数),如果能被整除,这表明此数不是素数,反之是素数. * 作者:徐守威 */ package com.xushouwei; import java.util.*; public class T2 { /** * @param args */ public static void ma…
/** * 描述:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第四个月后每个月又生一对兔子, * 假如兔子都不死,问每个兔子总数为多少? * 分析:根据题目条件可以推断 * 兔子的规律为数列 1,1,2,3,5,8,13,21...(即:斐波那契数列) * 作者:徐守威 */ package com.xushouwei; import java.util.*; public class T1 { /** * @param args */ public static void ma…
/** * 描述:在对话框中输入学习成绩,利用条件运算符的嵌套来完成此题:学习成绩>=90分的同学用A表示,60-89分之间的用B表示, * 60分以下的用C表示. * 分析:可以利用三目运算符:(a>b)?a:b,解决该题. * 作者:徐守威 */ package com.xushouwei; import javax.swing.*; public class T5 { /** * @param args */ public static void main(String[] args)…
/** * 描述:打印出所有的“水仙花数”,所谓的“水仙花数”是指一个三位数,其各位数字立方和等于该数本身.例如: * 153=1^3+5^3+3^3等... * 分析:利用for循环控制100-999个数,分别解出个位.十位.百位,然后分别将个位.十位.百位的立方和相加 * 看看是否等于该数本身. * 作者:徐守威 */ package com.xushouwei; public class T3 { /** * @param args */ public static void main(S…
素数,不能被除了1和本身以外整除的数被称为素数.接下来我用三种方式求得1~100以内素数. 方式一 外层每循环一次,内层就计算出这个数有几个因子,我们都知道素数的因子只有两个,所以如果个数为2就加进总和里面: package day_11_25; /** * 计算1-100之间的素数和 * * @author soberw */ public class PrimeFor { public static void main(String[] args) { //记录和 int sum = 0;…
题目:将一个正整数分解质因数.例如:输入90,打印出90=2*3*3*5. 为了熟悉加强基础练习,搞搞经典小demo..话不多说,直接贴代码,看注释.package www.test;import java.util.Scanner; public class Resovle { public static void main(String[] args) { /** 简单分析: * 如果这个质数恰等于n,则说明分解质因数的过程已经结束,打印出即可. 如果n能被k整除,则应打印出k的值,并用n除…
笔试中的编程题3 JAVA经典算法40例[程序1] 题目:古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第四个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少? 1.程序分析: 兔子的规律为数列1,1,2,3,5,8,13,21.... public class exp2{public static void main(String args[]){int i=0;for(i=1;i<=20;i++)System.out.println(f(i));}pu…