Java实现判断素数和水仙花数

Java实现判断素数和水仙花数

素数：

又叫质数，是只能被1和本身整除的数。

算法分析：判断素数的方法：用一个数n分别去除2 到n/2,如果能被整除，则表明此数不是素数，反之是素数。

方法如下：

public static boolean isZhiShu(int n) {
for (int i = 2; i <= n/2; i++) {
if (n%i==0) {

return false;

}

}
return true;

}

水仙花数：

是指一个三位数，其各位数字的立方和等于该数本身。

算法分析：将一个三位数分解出百位数，十位数，和个位数，再用for循环进行判断。

方法如下：

public static boolean isNarciss(int n) {
//获取百位数
int i = n/100;
//获取十位数
int j = n%100/10;
//获取个位数
int k = n-i*100-j*10;
//进行判断
if (i*i*i+j*j*j+k*k*k==n) {
return true;
}
return false;

}

测试

//求101-200之间的素数和它们的个数
int num =0;
for (int i = 101; i < 200; i++) {
if (isZhiShu(i)) {
System.out.print(i+"  ");
num++;
}

}
System.out.println();
System.out.println("101-200之间共有："+num+"个素数");

//test 求100到999之间的水仙花数
for (int i = 100; i <=999; i++) {
if (isNarciss(i)) {
System.out.println(i+"是水仙花数");

}

}

}

运行结果如下：