求素数。 编写一个应用程序求100以内的全部素数。 按照下面格式输出 |2|3|5|7|11|13|17|19|........ 请将代码粘贴在答案区,并上传运行截图。
时间: 2023-11-07 16:06:01 浏览: 81
为了求100以内的全部素数,可以使用以下方法:
首先,定义一个长度为100的布尔类型数组,用来记录每一个数字是否是素数。将数组中所有元素初始化为true。
然后,用for循环遍历到100的平方根,如果i是素数,则用一个内部循环依次去除i的倍数,将这些数标记为合数。具体实现方法是,从2开始遍历到i的平方根,如果i能被整除,则将i的倍数在数组中标记为false。
最后,再用for循环遍历整个数组,将所有没有被标记过的数字输出出来。
代码如下:
public class PrimeNumbers {
public static void main(String[] args) {
boolean[] isPrime = new boolean[100];
for (int i = 2; i < isPrime.length; i++) {
isPrime[i] = true;
}
for (int i = 2; i <= Math.sqrt(isPrime.length); i++) {
if (isPrime[i]) {
for (int j = i * i; j < isPrime.length; j += i) {
isPrime[j] = false;
}
}
}
System.out.print("|");
for (int i = 2; i < isPrime.length; i++) {
if (isPrime[i]) {
System.out.print(i + "|");
}
}
}
}
输出结果如下:
|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|
阅读全文