用筛选法求100之内的素数。要求: (1) 用一个一维数组存储所有将被筛选的数; (2) 每行输出10个素数; (3) 写出主函数; (4) 实现带参数的构造函数,其参数表示被筛选数的整数数量(从整数1开始筛选);
时间: 2023-03-11 13:34:16 浏览: 77
这是一个筛选法程序:// 带参数的构造函数,其参数表示被筛选数的整数数量
class PrimeNumber {
int n;
int[] num;
PrimeNumber(int n) {
this.n = n;
num = new int[n+1];
for (int i=1; i<=n; i++)
num[i] = i;
}
// 主函数
public void primeNumber() {
for (int i=2; i<=n; i++) {
if (num[i] != 0) {
for (int j=2; i*j<=n; j++)
num[i*j] = 0;
}
}
int count = 0;
System.out.println("100 以内的素数:");
for (int i=1; i<=n; i++) {
if (num[i] != 0) {
System.out.print(num[i] + " ");
count++;
}
if (count%10 == 0)
System.out.println();
}
}
}