质数算法

摘要: package com.cskaoyan.JavaClaasic; import java.util.Scanner; /*题目:输入一个数判断0-这个数之间有多少个素数,并输出所有素数。*/ //判断素数的方法:用一个数分别去除2到sqrt(这个数),如果能被整除,则表明此数不是素数,反之是素数。 public class JavaClasses_2 { //1.判断素数 //2.循环输出 ... 阅读全文
posted @ 2017-01-09 09:19 橙汁果果 阅读(138) 评论(0) 推荐(0)

分解质因数

摘要: 1 package com.cskaoyan.JavaClaasic; 2 import java.util.Scanner; 3 /*题目:将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。 4 程序分析:对n进行分解质因数,应先找到一个最小的质数k,然后按下述步骤完成: 5 (1)如果这个质数恰等于n,则说明分解质因数的过程已经结束,打印出即可 6 (2)如果n... 阅读全文
posted @ 2017-01-09 08:59 橙汁果果 阅读(196) 评论(0) 推荐(0)

斐波那契数列/递归思想

摘要: 1 package com.cskaoyan.JavaClaasic; 2 import java.util.Scanner; 3 // 斐波那契数列 递归思想 4 /*有一对兔子,从出生后第3个月起每个月都生一对兔子, 5 小兔子长到第三个月后每个月又生一对兔子 6 假如兔子都不死,问每个月的兔子对数为多少?*/ 7 //程序分析: 兔子的规律为数列1,1,2,3,5,8,13,... 阅读全文
posted @ 2017-01-09 08:51 橙汁果果 阅读(307) 评论(0) 推荐(0)

求最小公倍数和最大公约数--辗转相除法/更相减损术

摘要: 1 package com.cskaoyan.JavaClaasic; 2 import java.util.Scanner; 3 /*题目:输入两个正整数m和n,求其最大公约数和最小公倍数*/ 6 public class JavaClassic6 { 7 8 public static void main(String[] args) 9 { 10 ... 阅读全文
posted @ 2017-01-09 08:44 橙汁果果 阅读(950) 评论(0) 推荐(0)