Java经典算法50题(01-10)，2024年最新Java开发社招面试经验_java算法面试题

【程序2】

题目：判断101-200之间有多少个素数，并输出所有素数。

程序分析：判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除， 则表明此数不是素数，反之是素数。

package suanfa50;

/**

• 判断101-200之间有多少个素数，并输出所有素数。

• @author ASUS

*/

public class test02 {

public static void main(String[] args){

int count = 0;

for(int i = 101; i < 200; i++){

boolean flag = true;

for(int j = 2;j < Math.sqrt(i); j++){

if(i % j == 0){

flag = false;

break;

}

}

if(flag){

count++;

System.out.println(i + “是素数”);

}

}

System.out.println(“素数的总数是：” + count);

}

}

输出：

101是素数

103是素数

107是素数

109是素数

113是素数

121是素数

127是素数

131是素数

137是素数

139是素数

149是素数

151是素数

157是素数

163是素数

167是素数

169是素数

173是素数

179是素数

181是素数

191是素数

193是素数

197是素数

199是素数

素数的总数是：23

【程序3】

题目：打印出所有的 "水仙花数 "，所谓 "水仙花数 "是指一个三位数，其各位数字立方和等于该数本身。例如：153是一个 "水仙花数 "，因为153=1的三次方＋5的三次方＋3的三次方。

package suanfa50;

/**

• 打印出所有的 "水仙花数 "，