大家可以关注一下专栏,方便大家需要的时候直接查找,专栏将持续更新~
题目描述
编写一个Java程序,用于找出1到200之间所有的素数,并计算总共有多少个素数。素数是只能被1和它本身整除的大于1的自然数。
程序需要输出1到200之间所有的素数,并显示素数的总数。
解题思路
- 素数判断:编写一个方法,用于判断一个数是否为素数。这可以通过检查从2到该数的平方根的所有整数,看是否有能整除该数的数来实现。
- 遍历1-200:遍历从2到200之间的所有整数。
- 统计与输出:对于每个整数,使用素数判断方法检查它是否为素数。如果是,则输出并计数。
- 结果输出:最后输出素数的总数。
源码答案
public class PrimeNumbers {
public static void main(String[] args) {
int count = 0; // 用于统计素数的数量
System.out.println("1到200之间的素数有:");
for (int i = 2; i <= 200; i++) {
if (isPrime(i)) {
System.out.print(i + " ");
count++;
}
}
System.out.println("\n总共有 " + count + " 个素数。");
}
// 判断一个数是否为素数
public static boolean isPrime(int number) {
if (number <= 1) {
return false;
}
for (int i = 2; i <= Math.sqrt(number); i++) {
if (number % i == 0) {
return false;
}
}
return true;
}
}
输出结果
程序将输出1到200之间的所有素数,并显示素数的总数。例如:
1到200之间的素数有:
2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97 101 103 107 109 113 127 131 137 139 149 151 157 163 167 173 179 181 191 193 197 199
总共有 46 个素数。
以上就是本次分享的所有内容,感兴趣的朋友点个关注呀,感谢大家啦~
更多Java | AI+编程玩法 的相关资料和源码请移步至公众号:程序员影子