素数递归

Question

我需要迭代和打印素数。此代码工作正常，但如果数字不是素数，它会打印-1。有办法删除-1s？

public boolean hasNext() { 
    if (position >= end) { 
     return false; 
    } else { 
     position++; 
     return true; 

} 
} 

@Override 
public int next(int a) { 

     for(int i=2;i<a;i++) { 
      if(a%i==0) 

       return -1; 

     } 
     if(a==0||a==1) return -1; 
     return a; 
    } 

主，我需要打印这种方式，这就是为什么我需要INT方法返回素数

while(hasNext()){ 
     System.out.println(next(position)); 
    } 

Answer 1

一个自称被说成是递归的方法。

下面是代码以获得质数在递归的方式

public class Prime { 

public static void main(String[] arg) { 
    for(int i = 1; i < 10; i++) { 
     int res = isPrime(i, i -1); 
     if(res == 1){ 
      System.out.println(i +" is a prime number"); 
     } 
     else{ 
      System.out.println(i +" not a prime number"); 
     } 
    } 
} 

static int isPrime(int a, int div) { 
    if(div <= 1) { 
     return 1; 
    } 
    if(a % div == 0) { 
     return -1; 
    } 
    return isPrime(a, div-1); 
} 
} 

编辑

递归代码为素数。

返回数字如果是素

public class Prime 
{ 
    public static void main(String[] args) 
    { 
     for(int i = 1; i <= 10; i++) 
     { 
     if (isPrimeNumber(i) == 1) 
     { 
      System.out.println(i+ " is a prime Number"); 
     } 
     } 
    } 


    public static int isPrimeNumber(int i) { 
     int factors = 0; 
     int j = 1; 

     while(j <= i) 
     { 
      if(i % j == 0) 
      { 
       factors++; 
      } 
      j++; 
     } 
     int flag = 0; 
     if(factors == 2){ 
      flag = 1; 
     } 
     return flag; 

    } 
} 

Answer 2

假设你的问题是，仅打印素数和

• //你需要从函数返回一个值。 在这种情况下，处理调用者函数中的-1情况，即 if(next(a)!=-1) =>打印a为素数。

• //你只是想打印的素数，并且可以修改你的函数

  • 重命名功能isPrime和（为黄金和假假真真，否则）返回boolean变量。
  • if(isPrime(a)==true) =>打印a是素数。