Определение простого числа по пользовательскому вводу с использованием рекурсивного метода

Question

Мне нужно создать программу на Java, которая определяет, является ли число простым.

Пользователь должен ввести любое число, и программа определит, является ли это простой или нет, и отображает «не просто» или «просто». Мой код теперь компилируется и запускается, но он всегда говорит, что число не является простым, даже если оно есть.

import java.util.Scanner; 

public class PrimeNumber 
{ 
public static void main(String[] args) 
    { 
    Scanner input = new Scanner(System.in); 
    int constant = 0; 
    int variable = 0; 
    System.out.println("Enter a Number to test if Prime or Not"); 
    constant = input.nextInt(); 
    variable = constant; 
    double answer = 0.0; 
    answer = testPrime(constant, variable); 
    System.out.println(+answer); 
    if (answer == 1) 
    { 
    System.out.println(+constant + " is a prime number."); 
    } 
    else 
    { 
    System.out.println(+constant + " is NOT a prime number."); 
    } 
    } 

public static double testPrime(int number, int divide) 
{ 
    double prime = 0.0; 
    prime = number%divide; 
    if (prime > 0 && divide != number) 
    { 
    return testPrime(number, divide - 1); 
    } 
    else 
    { 
    return prime; 
    } 
} 
} 

Answer 1

if (prime > 0 && divide != number) 

Это никогда не будет правдой. Потому что ваше разделение и число всегда равны.

Смотрите, что вы назначили variable=constant и это то, что вы передаете методу

constant = input.nextInt(); 
variable = constant; 
answer = testPrime(constant, variable); 

Это сказало, что вам нужно идти настолько сложным, чтобы выяснить, является ли число простым или нет. Проверьте сеть на наличие простых алгоритмов. См. Например, http://www.mkyong.com/java/how-to-determine-a-prime-number-in-java/.

Answer 2

Не ответ, поскольку ОР хочет рекурсии (домашнее задание, я думаю).

Вы должны идти только до квадратного корня из п, чтобы увидеть, если он имеет делитель (делитель, кроме собственной будет < SQRT (п))

boolean isPrime(int n) { 
      if(n % 2 == 0)return false; 
      int till = (int)java.lang.Math.pow(n, 0.5); //(int)n/2; 
      for(int i= 3;i<till;i+=2) { 
       if(n % i == 0) 
        return false; 
      } 
      return true; 
     } 

Answer 3

Я вижу, что вы хотите рекурсию для этого, так Я перевел ответ tgkprog на рекурсивный метод (хотя он определенно более эффективен). Кроме того, я думаю, вы можете захотеть вернуть основной коэффициент, если вход не является простым? Я просто размышляю над этим, считая из возвращаемого значения OP двойного вместо логического. Mine вернет int, хотя, потому что возвращение двойника глупо.

int isPrime(int n){ //starter function 
     if(n<=1) return n; //sanity check for weird inputs 
     if(n % 2 == 0) return 2; //2 is a prime factor 
     int start = (int)java.lang.Math.pow(n, 0.5); 
     return isPrime(n,start-(start%2)); //makes start odd if it wasn't already 
} 

int isPrime(int n, int testval){ //recursive function 
     if(testval<=1) return 1; //n is prime, return n since it has no prime factors 
     if(n % i == 0) 
      return i; //found a prime factor! 
     return isPrime(n,i-2); 
} 

Answer 4

с рекурсией

import java.util.Scanner; 

public class PrimeRecursion 
{ 
    static int dbg; 
    public static void main(String[] args) 
    { 
     Scanner input = new Scanner(System.in); 
     System.out.println("Enter non 0 if you want debug :"); 
     dbg = input.nextInt(); 
     long constant = 3; 
     long variable = 0; 
     while(true){ 
      System.out.println("Enter a Number to test if Prime or Not (1 to exit)"); 
      constant = input.nextLong(); 
      if(constant < 3){ 
       if(constant == 2){ 
        System.out.println("2 is a special prime"); 
       } 
       return; 
      } 
      if(constant % 2 == 0){ 
       System.out.println(constant + " is NOT a prime number, even number."); 
      }else{ 
       variable = (long)Math.pow(constant, 0.5); 
       variable = (variable % 2 == 1) ? variable : variable + 1;//odd number 
       double answer = 0.0; 
       answer = testPrime(constant, variable); 
       System.out.println("End answer : " + answer); 
       if (answer == 1){ 
        System.out.println(+constant + " is a prime number. answer : " + answer); 
       } 
       else{ 
        System.out.println(constant + " is NOT a prime number.answer : " + answer); 
       } 
      } 
      System.out.println(); 
     } 
    } 

    static double testPrime(long number, long divide) 
    { 
     double prime = 0.0; 
     prime = (double)number/divide; 
     if(dbg > 0){ 
      System.out.println("Debug number " + number + " | divide " + divide + " |prime : " + prime + " | Math.abs(prime) " + Math.abs(prime)); 
     } 
     if (prime == ((long)prime))//whats the best way to do this? 
     { 
      //divided evenly 
      return divide; 
     } 
     else{ 
      return testPrime(number, divide - 2); 
     } 
    } 
} 

Answer 5

рекурсивная функция для меня идет как-Поправьте меня, если я wrong.Thank you.calling о> Логическое б = IsPrime (номер, номер-1) ; рекурсивный функции-

void isPrime(int p,int d); 
{ 
int prime=p%d; 
if((p==0&&d>1)||p%2==0) 
return true;//that the number is not prime 
if(d==1) 
return false; 
else 
return isPrime(p,d-2);//calls the function again 
} 

Answer 6

Ну я сразу даю вам весь код вместо написания фрагмента кода. Надеюсь, вам все это понравится, поскольку я изо всех сил старался сделать это как можно проще. Код:>

import java.util.*; 
class Prime_Number 
{ 
    static int c=0; 
    public static void main(String args[]) 
    { 
     int n,i,sq=0; 
     Scanner in=new Scanner(System.in); 
     Prime_Number ob=new Prime_Number(); 
     System.out.print("Enter a no.:>"); 
     n=in.nextInt(); 
     i=n; 
     sq=(int)(Math.sqrt(n));//square root is been taken since a no. cannot have factors greater than its square root 
     int k=ob.prime_Chk(n,i,sq); 
      if(k==1) 
       { 
       System.out.println("Prime"); 
       } 
       else 
        { 
         System.out.println("Non-Prime"); 
         } 
     } 
public int prime_Chk(int g,int i,int sq) 
    { 
     if(i==sq) 
     { 
      return c; 
     } 
     else 
     { 
      if(g%i==0) 
      { 
       c++; 
      } 
      i--; 
      return(prime_Chk(g,i,sq)); 
     } 
    } 
} 

Ну в расцвете сил() Я взял INT I, ИНТ кв и ИНТ г как arguments.Instead тех, если вы хотите, то вы можете взять другие переменные также.

Answer 7

import java.util.Scanner; 

public class HW8R_T03 { 

    public static void main(String[] args) { 
     // TODO Auto-generated method stub 

     Scanner sc = new Scanner(System.in); 
     System.out.print("Enter number: "); 
     int n = sc.nextInt(); 
     int simple = prime(n,n-1); 
     System.out.println(simple==1 ? "prime" : "not prime"); 

    } 

    static int prime(int x, int y){ 
     int div = 1; 
     if (y==0 || y==1){ 
      return div; 
     } 
     if (x%y==0){ 
      div = y; 
     } else { 
      div = prime (x, --y); 
     } 
     return div; 
    } 


}