设计一个能够告诉数字是否为素数的类
我的作业是使用以下条件设计一个名为MyInteger的类:
一个名为value的int数据字段,用于存储整数的int值。
为指定的int值创建MyInteger对象的构造函数。
一个返回int值的get方法。
isPrime()方法,如果该值是质数,则返回true。 检查素数的Java代码文本的第4.10节(这可能会因您所使用的版本而异)。
静态isPrime(MyInteger),如果该值是质数,则返回true。 请注意,此方法将对象引用变量(而不是值)作为参数。
我的问题出现在静态布尔isPrime方法中,指出“/”和“%”对于参数类型和我的if语句中的主要方法未定义:isPrime()== true。 它说改变它为静态,但我已经有一个静态布尔isPrime方法,我应该根据我的条件有两个isPrime方法。 谢谢你,如果你能够帮助。
public class MyInteger {
public MyInteger(int value){
}
public static int getValue(){
int value = 997;
return value;
}
public boolean isPrime(){
int value = 997;
for (int i=2; i<=value/2; i++){
if(value % i == 0) {
return false;
}
}
return true;
}
public static boolean isPrime(MyInteger value){
for(int i=2; i<=value/2; i++){
if(value%i == 0){
return false;
}
}
return true;
}
public static void main(String[] args) {
MyInteger value = new MyInteger(MyInteger.getValue());
if (isPrime()==true && isPrime(value)==true){
System.out.println("Testiwng Instance method, is Prime");
System.out.println("isPrime: " + value + " is prime");
System.out.println("--------------------------------");
System.out.println("Testing Class method (That takes a reference variable) is Prime");
System.out.println("isPrime: " + value + " is prime");
}
else{
System.out.println("Testiwng Instance method, is Prime");
System.out.println("isPrime: " + value + " is not prime");
System.out.println("--------------------------------");
System.out.println("Testing Class method (That takes a reference variable) is Prime");
System.out.println("isPrime: " + value + " is not prime");
}
}
}
你不必一直走到数字的一半来检查它是否为素数。 你可以有一个循环,只检查2到数字平方根的数字。 看到这个 - 关于检查素数的StackOverflow问题
我相信你需要这样的东西:
public class Main {
public static void main(String[] args) throws IOException {
Scanner inp = new Scanner(System.in);
int someValue = inp.nextInt();
MyInteger myInt = new MyInteger(someValue);
System.out.println("Testing instance method:");
System.out.println(myInt.isPrime());
System.out.println("Testing static method:");
System.out.println(MyInteger.isPrime(myInt));
}
}
class MyInteger {
private int value;
public MyInteger(int value) {
this.value = value;
}
public int getValue() {
return value;
}
public boolean isPrime() {
int sqrt = (int) Math.sqrt((double)value);
for(int i = 2; i <= sqrt; i++) {
if (value % i == 0) return false;
}
return true;
}
public static boolean isPrime(MyInteger myInt) {
return myInt.isPrime();
}
}
下面是测试素数的一个很好的参考什么是在Java中测试素数的最快方法?
首先,将您的isPrime()更改为
boolean isPrime(long n) {
if(n < 2) return false;
if(n == 2 || n == 3) return true;
if(n%2 == 0 || n%3 == 0) return false;
long sqrtN = (long)Math.sqrt(n)+1;
for(long i = 6L; i <= sqrtN; i += 6) {
if(n%(i-1) == 0 || n%(i+1) == 0) return false;
}
return true;
}
您提到的方法中的值变量是MyInteger类型的,但您试图将它用作int。 你可能想使用value.getValue()来代替。
链接地址: http://www.djcxy.com/p/86627.html上一篇: Design a class that tells whether a number is prime or not