java基础编程练习2

题目：打印出所有的"水仙花数"，所谓"水仙花数"是指一个三位数，其各位数字立方和等于该数本身。
例如：153是一个"水仙花数"，因为153=1的三次方＋5的三次方＋3的三次方。
程序分析：利用for循环控制100-999个数，每个数分解出个位，十位，百位。

public class TestP3{
	public static void main(String[] args){
		int count = 0;
		for(int i=100;i<=999;i++){
			int baiWei = i/100;
			int shiWei = (i%100)/10;
			int geWei = (i%100)%10;
			
			int b = baiWei*baiWei*baiWei;
			int s = shiWei*shiWei*shiWei;
			int g = geWei*geWei*geWei;
			if(b+s+g == i){
				count++;
				System.out.println("the number is "+i);
			}
		}
		System.out.println("the sum is "+ count);
	}
}

这个题目比较简单，主要是将数字的每一位提取出来，然后再按照要求来判断，只需要一个for循环。

 

题目：将一个正整数分解质因数。例如：输入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的值,重复执行第一步。
解题要点：了解质因数的概念

import java.util.*;
public class TestP4{
	public static void main(String[] args){
		//int  n = 90;//用来测试
		Scanner s = new Scanner(System.in);
		System.out.print("please entry a number(number > 0): ");
		int n = s.nextInt();
        System.out.print("the number is " + n );
        int k = 2;
        while(k<=n){
			if(k == n){
				System.out.println(n);
				break;
			}
			else if(n % k == 0){//能被整除
				System.out.print(k + "*");
				n = n/k;
			}
			else{
				k++;
			}
		}
	}
}

我个人觉得这道题目的关键，就是理解质因数的算法，这样就能清楚的理解代码中的含义。
http://baike.baidu.com/view/341369.htm，在这我把质因数的百度百科的地址粘贴出来，大家可以看看。

本段代码先找出最小的质因数，K从2开始（K=1在这没什么意义），如果N能被K整除，则K为一个最小的质因数，然后再将除的商赋值给N（如n=n/k），然后继续while循环，判断if(n % k == 0)，如此的反复，直到K=N。如果N不能被K整除,则K++，然后继续判断。