100以内质数-Java基础
程序员文章站
2024-03-15 19:16:24
...
问题:求出100以内的质数
public class home01 {
//// 100以内的质数问题解答 包含面试题的方法 以及利用开关的方法
public static void main(String[] args) {
int count = 0;
System.out.println("100以内的质数: ");
for (int i = 2; i <= 100; i++) {
//开关,默认为true
boolean flags = true;
//面试题一般这里 用i/2会更好,或者用平方根如下
// 求平方根的方法Math.sqrt
//for (int j = 2; j <=Math.sqrt(i);j++) {
for (int j = 2; j <= i / 2; j++) {
if (i % j == 0) {
flags = false;//修改为不是质数
break;
}
}
if (flags) {//判断得结论 if(flag==true)
System.out.print(i+"\t");
count++;
}
//满10个换行
if (count%10==0) {
System.out.println();
}
}
}
}
打印出来的结果
附英文翻译 : 质数(Prime number)
本人自己学习所用,有建议或者更多的优化还请大佬们多多指教