使用一种方法打印素数

时间:2013-02-07 21:28:12

标签: java

我正在尝试创建一个void方法,将素数打印到给定的int参数。这就是我所拥有的,它不起作用。

public class listPrimes {
    public static void main(String[] args) {
        printPrimes(1000);

    }

static void printPrimes(int max) {
    int counter = 0;
    for (int i = 2; i <= max; i++) {
        for (int n = 2; n < i; n++) {
            if (i % n == 0) {
                counter++;
            }
        }
        if (counter == 0) {
            System.out.println(i);
            counter = 0;
        }
    }
}
}

我能够使用下面的两种方法创建所需的效果,但我想用一种方法。我上面的代码出了什么问题?

public class listPrimes {
    public static void main(String[] args) {
        printPrimes(1000);
    }

private static void printPrimes(int max) {
    for (int i = 2; i <= max; i++) {
        if (primeCheck(i)) {
            System.out.println(i);
        }
    }
}

static boolean isPrime(int check) {
    for (int i = 2; i < check/2; i++) {
        if (check % i == 0) {
            return false;
        }
    }
    return true;
}
}

8 个答案:

答案 0 :(得分:6)

您永远不会重置counterouter loop的值。所以,一旦它增加,它永远不会是0.所以,只需在外循环的开头重置counter: -

for (int i = 2; i <= max; i++) {
    counter = 0;
    for (int n = 2; n < i; n++) {
        if (i % n == 0) {
            counter++;
        }
    }
    if (counter == 0) {
        System.out.println(i);
    }
}

但是,我更愿意采用第二种方式,因为它已经用不同的方法划分了任务。因此,这两种方法都有自己定义的角色。你可以轻松地在其他地方使用它们。请记住,您在不同方法之间划分的任务越多,您获得的可重用性就越高。一个方法只做一个任务总是更好。

另外,我建议将方法primeCheck重命名为isPrime,因为它返回boolean值。因此,只是遵循命名惯例,isPrime将是一个好名字。

答案 1 :(得分:3)

一种变体,以获得更好的性能:

public static void main(String[] args) {
    printPrimes(100);
}

public static void printPrimes(int range) {
    for (int iCounter=1; iCounter<=range; ++iCounter) {
        if (iCounter <= 1) continue;
        if (iCounter == 2 || iCounter == 3) {
            System.out.println(iCounter);
            continue;
        }
        if (iCounter%2 == 0) continue;
        int iCounterSqrt = (int) Math.sqrt(iCounter);

        boolean bPrime = true;
        for (int iDenom=3; iDenom <= iCounterSqrt; iDenom += 2) {
            if (iCounter % iDenom == 0)
                bPrime = false;
        }

        if (bPrime) {
            System.out.println(iCounter);
        }
    }
}

答案 2 :(得分:0)

/*
 * To change this license header, choose License Headers in Project Properties.
 * To change this template file, choose Tools | Templates
 * and open the template in the editor.
 */

package javaapplication4;

/**
 *
 * @author sahadev & vignesh
 */
 class primecollection {


    public static void main(String[] args) {
     int r,s=0,k=0;
      int i,j;
      int a[] = new int[50];
      for(i=2;k<10;i++)
      {
        for(j=1;j<=i;j++)
        {
         r = i%j;

         if(r==0)
         {
          s++;
         }
         if(s==2)
         {
           a[k] = i; 
           k++;
         }
        }
        System.out.println(a[k]);
    }

}
}

答案 3 :(得分:0)

如果您使用大数字进行测试,使用SQRT会更有效。 http://www.wikihow.com/Check-if-a-Number-Is-Prime

    Scanner reader = new Scanner(System.in);
    System.out.println("Enter the a number");
    int num = reader.nextInt();
    int counter = 0;
    int root = 0;
    boolean prime_flag;

    if (2 <= num) {
        // 2 is the only even prime number
        counter++;
    }

    for (int i = 3; i < (num + 1); i++) {

        // test only for odd number
        if (i % 2 != 0) {
            prime_flag = true;
            root = (int) (Math.sqrt(i) + 1);

            for (int j = 3; j < (root + 1); j++) {
                if ((i % j == 0) && (i != j)) {

                    prime_flag = false;
                    break;
                }
            }

            if (prime_flag) {
                counter++;
            }

        }

    }

    System.out.println("Count of prime numbers upto " + num + " is "
            + counter);

答案 4 :(得分:0)

以下是获得素数的代码,直到&#39; n&#39;在Javascript中。它是一个优化的代码,您可以相应地重构代码。基本逻辑:对于每个数字,我检查它是否可以被我们已经找到的任何素数整除,直到它小于或等于i / 2。

function getPrimesTill(n){
  var i, j, len, limit, result = [];
  for(i=2;i<n;i++){
      limit = i/2;
      len = result.length;
      isPrime = true;
      for(j=0;len && result[j]<=limit;j++){
          if(i%result[j] == 0){
              isPrime = false;
              break;
          }
      }
      if(isPrime) result.push(i);
  }
  return result;
}
getPrimesTill(100);

答案 5 :(得分:0)

您可以按照以下步骤缩短计算机查找素数所需的时间!

  • 您只需要检查新号码是否可以在素数之前被整除
  • 您只需要执行此操作直至检查数字的平方根
  • 您只需检查一个号码,如果它只是一个号码

所以我会这样做:

public static void searchPrimes() {

    List<Long> primes = new ArrayList<Long>();

    System.out.println(2);

    loop:
    for(long x = 3; x < 100; x += 2) {

        int y = 0;

        while(primes.get(y) < Math.sqrt(x)) {

            if(x % primes.get(y) == 0) {

                continue loop;
            }

            y++;
        }

        primes.add(x);
        System.out.println(x);
    }
}

这是我找到的最干净,最快捷的方式!

答案 6 :(得分:0)

n的最简单方法。

private static void nPrimeNumber(int n) {
    boolean result = true;
    for (int i = 2; i <= n; i++) {
        result = true;
        for (int j = 2; j < i; j++) {
            if (i % j == 0 ) {
                result = false;
                break;
            }
        }
        if(result){
            System.out.print(i+" ");
        }
    }
}

答案 7 :(得分:-1)

public class listPrimes {
public static void main(String[] args) {
    printPrimes(1000);

}

static void printPrimes(int max) 
{

    for(int k=2;k<=max;k++)
    { 
        int counter=0;
        for(int i=1;i<=k;i++)
        {
            if((k%i)==0)
            {
                counter++;
            }
        }
        if(counter==2)
        {
            System.out.println(k+"is prime");
        }
    }
}

}