最近在看各种经典算法，自己写起来：
一、判断素数问题：
知识点：素数即为质数，一个数n若不是质数则一定在2-n/2之间内有因数。
package JingDian;
public class sushu {
public static void main(String[] args){
myMath shu = new myMath();
for(int i=101;i<=200;i++){
if(shu.isSuShu(i)==true){
System.out.println(i);
}
}
}
}
class myMath{
public boolean isSuShu(int x){
for(int i=2;i<=x/2;i++){
if(x%i==0)
return false;
}
return true;
}
}
二、取数的个位，十位，百位....问题：
知识点：
假设那么数为x,不知道是多少位的.
你可以使用下面的表达式：
个位:x%10
十位:x/10%10
百位:x/100%10
千位:x/1000%10
package JingDian;
public class shuixianshu {
public static void main(String[] args){
myMath2 shuixian = new myMath2();
for(int i=100;i<999;i++){
if(shuixian.shuixianshu(i)==true)
System.out.println(i);
}
}
}
class myMath2{
public boolean shuixianshu(int x){
int i=0,j=0,k=0;
//获取一个数的个位十位百位
i=x/100%10;
j=x/10%10;
k=x%10;
if(x==i*i*i+j*j*j+k*k*k){
return true;
}else{
return false;
}
}
}
三、分解质因数问题：
package JingDian;
public class fenjieshu {
public fenjieshu(){}
public void fenjie(int n){
for(int i=2;i<=n/2;i++){
if(n%i==0){
System.out.println(i+"");
//递归调用
fenjie(n/i);
}
}
System.out.println(n);
System.exit(0);
}
public static void main(String[] args){
String str="";
fenjieshu f=new fenjieshu();
str = javax.swing.JOptionPane.showInputDialog("请输入N的值（输入exit退出）：");
int N = 0;
try{
N = Integer.parseInt(str);
}catch(NumberFormatException e){
e.printStackTrace();
}
System.out.println(N+"分解质因数："+N+"=");
f.fenjie(N);
}
}