Question

我正在尝试打印小于整数用户的所有素数，但在列表中的最后一个素数之前打印“和”。有没有有效的方法来做到这一点？例如，如果用户输入10，我希望它打印“2,3,5和7都是小于10的素数。”

Android

Answer 1

您可以使用StringBuilder并在之后更新最后几个字符。 E.g。

// initialize size of buffer to a good estimate of what's required
StringBuilder output = new StringBuilder(k*18);
int last = 0;

for (int k=1; k<=user; k++) {
    // some other code here
    if (numFactors == 2) { // "k" is prime
        last = k;
        output.append(k).append(", ");
    }
    // some other code here
}

String lastText = Integer.toString(last);
int lastIndex = output.lastIndexOf(", " + lastText);
output.setLength(lastIndex);
output.append(" and " + lastText);

我已跳过代码的某些部分以使其更简单。为了完整性打印Stringbuilder的内容，例如

System.out.print(output.toString() + 
    " are all off the primes less than " + user + ".");

Answer 2

您可以使用ArrayList并存储它们。在找到所有素数后，您可以很容易地知道该范围中的最后一个。

import java.util.ArrayList;
import java.util.Scanner;

public class PrimeFinder {
    public static void main(String[] args) {

        Scanner kboard = new Scanner(System.in);
        int user = kboard.nextInt(); // sets user to users input
        //Iltis: create array list
        ArrayList<Integer> prime = new ArrayList<Integer>();

        for (int k = 1; k <= user; k++) {

            int numFactors = 0;

            for (int a = 1; a <= k; a++) {

                if (k % a == 0)
                    numFactors++; // if a is divisible by k then add one to
                                    // numFactors

            }
            if (numFactors == 2) { // "k" is prime
                //Iltis: add all primes
                prime.add(k);
            }

        }
        for (int i = 0; i < prime.size()-2; i++) {
            //Iltis: printing all primes except the last two
            System.out.print(prime.get(i)+", ");
        }
        //Iltis: print the last two
        System.out.print(prime.get(prime.size()-2)+" and "+prime.get(prime.size()-1));
        System.out.print(" are all off the primes less than " + user + ".");
    }
}

Answer 3

跟踪变量中的前一个素数（例如previous）。最初，将其设置为-1。（您可能还想使用其他布尔变量来跟踪在打印数字之前是否需要打印逗号）。

如果找到素数，则打印上一个素数（如果不是-1），并将当前素数存储在previous中。

最后，打印" and " + previous。

在最后一个整数之前打印“和”

3 个答案: