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++，然后继续判断。