打印素数从1到100

时间:2016-04-20 00:59:35

标签: java

该程序应输出1到100之间的素数。 有谁请解释我下面的程序流程?我在编写下面的程序时遇到了困难。我确实在互联网上找到了它,但我仍然无法弄清楚它是如何工作的以及程序的流程如何?

public class GeneratePrimeNumbersExample {

    public static void main(String[] args) {

            //define limit
            int limit = 100;

            System.out.println("Prime numbers between 1 and " + limit);

            //loop through the numbers one by one
            for(int i=1; i < 100; i++){

                    boolean isPrime = true;

                    //check to see if the number is prime
                    for(int j=2; j < i ; j++){

                            if(i % j == 0){
                                    isPrime = false;
                                    break;
                            }
                    }
                    // print the number
                    if(isPrime)
                            System.out.print(i + " ");
            }
    }
}

Prime数字的输出示例 素数在1到100之间

1 2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97

7 个答案:

答案 0 :(得分:4)

您如何找到普通香草解决方案的素数? 如果数字是素数。除了它本身之外,它不会是任何数字的倍数。所以假设数字是x。从2到x-1开始,这个数字不能被任何数字整除。为什么从2而不是1开始,因为每个数字都可以被1整除。 上面的代码试图复制相同的行为。要查找1到99之间的所有素数(按循环):

  1. 从2到数字(外环-1)
  2. 尝试将数字分开并检查它是否可分割。 (余数应为零)。
  3. 如果真数不是素数。其他数字是素数。

答案 1 :(得分:3)

如果您使用适当的名称将各个部分拆分为自己的方法,则会更容易理解:

for (int n = 1; n < 100; n++)
    if (isPrime(n))
        System.out.println(n);

private boolean isPrime(int n) {
    for (int f = 2; f < n; f++) {
        if (isFactor(f, n))
            return false;
    }
    return true;
}

private boolean isFactor(int factor, int number) {
    return number % factor == 0;
}

这也是Java 8流可以让事情变得更清晰的领域:

List<Integer> primes = IntStream.range(1, 100)
    .filter(this::hasNoFactors)
    .collect(Collectors.toList());

private boolean hasNoFactors(int number) {
    return IntStream.range(2, number)
        .noneMatch(f -> number % f == 0);
}

另请注意,这是一种非常低效的算法。您不需要检查从2到n的每个可能因子,只需要检查质数。您还可以利用多处理器机器:

List<Integer> primes = new ArrayList<>();
IntStream.range(2, 100)
    .filter(n -> primes.parallelStream().noneMatch(p -> n % p == 0))
    .forEach(primes::add);

答案 2 :(得分:2)

只能被自身整除的数字和1被称为素数。这是用于查找1到100之间的素数的最简单的代码版本。

import java.io.*;
import java.util.*;
class solution
{
    public static void main(String args[])
    {
        Scanner scan = new Scanner(System.in);
        int n = 100;
        /*
            A prime number is a whole number greater than 1, whose only two whole-number factors are 1 and itself.
        */
        for(int i=2;i<=n;i++) // 1.So we are starting with initialization i = 2
        {
            int flag = 1;
            for(int j=2;j<=i/2;j++)  // 2.Try dividing the number by half check whether it divisible
            {
                if(i%j==0) // 3. If the number is divisible by other number ->Not a prime Number
                {
                    flag = 0;
                    break;
                }

            }
            if(flag==1) // 4. If the number is not divisible by any other numbers but only by itself and 1 -> prime no
            {
                System.out.print(i+" ");
            }
        }
    }
}
/*
    Output:
    2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97
*/

答案 3 :(得分:1)

    public static List<Integer> getPrimeNumbers(int from , int to) {
    List<Integer> list = new ArrayList<>();
    for (int i = from;i <= to; i++) {
        int count = 0;
        for (int num = i; num>=1;num--) {
            if(i%num == 0){
                count++;
            }
        }
        if(count ==2) {
            list.add(i);
        }
    }
    return list;
}

答案 4 :(得分:0)

public class Prime {
    public static void main(String arg[])
    {
        int count=0;

        for(int i=2;i<100;i++)
        {
            for(int j=2;j<i;j++)
            {
                if(i%j!=0)
                {
                    count++;
                    if(count==i-2)
                    {
                        System.out.print(i+" ");
                    }
                }
            }
            count = 0;
        }
    }
}

答案 5 :(得分:0)

public static ArrayList prime(int limit){

    ArrayList<Integer> primes = new ArrayList<>();
    for(int p = 2; p <= limit; p++) {
        int count = 0;
        for(int i=2; i < p; i++) {

            if (p%i == 0) {
                count++;
            }
        }

        if (count == 0) {
            primes.add(p);
        }   
    }
    return primes;
}

答案 6 :(得分:-2)

public class primenum {

    public static void main(String[] args) {
        for(int i=2;i<100;i++){
            int count=1;
            for(int j=2;j<i;j++){
                if(i%j ==0){
                    count=0;
                    break;
                }

            }if(count==1){
                System.out.println(i);

            }
        }

    }