设计一个能够告诉数字是否为素数的类

我的作业是使用以下条件设计一个名为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

    下一篇: Why does Math.floor return a double?