Java Application求2~100内的素数。(2)计算fib数列前100项并存入一维数组后输出(3)定义一个锯齿状二维数组,用来计算并存储杨辉三角前8行,输出结果。
时间: 2024-09-28 09:05:25 浏览: 45
Java用面向对象和面向过程方法解求100内素数并输出素数之和
5星 · 资源好评率100%
首先,让我们分别解决这三个任务:
1. **Java Application 求2~100内的素数**:
为了找出2到100之间的素数,你可以编写一个名为`PrimeNumbers`的Java程序,包含一个名为`isPrime`的方法来判断一个数字是否为素数,然后遍历2到100,将素数添加到数组或列表中。以下是简单的代码片段:
```java
public class PrimeNumbers {
public static void main(String[] args) {
int limit = 100;
boolean[] primes = new boolean[limit + 1];
for (int i = 2; i * i <= limit; i++) {
if (primes[i]) continue;
for (int j = i * i; j <= limit; j += i) {
primes[j] = true;
}
}
// 输出素数
for (int i = 2; i <= limit; i++) {
if (!primes[i]) System.out.print(i + " ");
}
}
}
```
2. **计算Fibonacci数列前100项并存入数组**:
Fibonacci数列是一个每个数字等于前两个数字之和的序列,可以使用循环或递归实现。这里给出一个简单版本:
```java
public class Fibonacci {
public static void main(String[] args) {
int limit = 100;
int[] fibArray = new int[limit];
fibArray[0] = 0;
fibArray[1] = 1;
for (int i = 2; i < limit; i++) {
fibArray[i] = fibArray[i - 1] + fibArray[i - 2];
}
// 输出前100项
for (int num : fibArray) {
System.out.print(num + " ");
}
}
}
```
3. **定义并输出杨辉三角前8行**:
杨辉三角可以用嵌套循环和动态生成数组的方式创建,每行的元素是上一行元素相加得到的。这里是部分代码:
```java
public class PascalTriangle {
public static void main(String[] args) {
int rows = 8;
int[][] triangle = new int[rows][];
for (int i = 0; i < rows; i++) {
triangle[i] = new int[i + 1];
triangle[i][0] = 1;
triangle[i][i] = 1;
// 计算中间的元素
for (int j = 1; j < i; j++) {
triangle[i][j] = triangle[i - 1][j - 1] + triangle[i - 1][j];
}
}
// 输出杨辉三角
for (int row : triangle) {
for (int num : row) {
System.out.print(num + " ");
}
System.out.println();
}
}
}
```
以上就是三个任务的基本实现,如果你需要进一步的帮助或有其他疑问,随时告诉我。
阅读全文