此代码应该用于识别素数。这是通过一次处理一个整数并删除作为所选整数的因子的整数来完成的。这一直持续到达到用户输入的“最大”整数。我是 Intellij 和 Java 的新手,所以我不确定如何命名类或它应该是什么。
package com.company;
class Sieve
{
int max;
boolean numbers[];
public Sieve(int max)
{
this.max = max;
boolean[] numbers = new boolean[max];
if (max < 2)
{
throw new IllegalArgumentException();
} // End of if
numbers[0] = false;
numbers[1] = false;
} // End of Sieve method
public void findPrimes()
{
for (int i = 0; i < max; i++)
{
if (numbers[i])
{
int j = 2*i;
while (j < max)
{
numbers[j] = false;
j = j+i;
}
}
}
}
public String toString()
{
String z = "";
for (int i = 0; i < max; i++)
{
if (numbers[i])
{
z = z + i + " ";
}
}
return z;
}
void main() {
}
}
不负相思意
波斯汪
相关分类