java - 显示一个范围内的 n 个数是素数

Question

我想在 TextView 中显示我之前定义的数字范围内的质数，代码:

private void primos() {
        int i, j;
        boolean esPrimo;
        int rInicial = 2;//Rango inicial
        int rFinal = 200;//Rango final
        for (i = rInicial; i <= rFinal; i++) {
            esPrimo = true;
            for (j = 2; j < i; j++) {
                if (i % j == 0) {
                    esPrimo = false;
                }
            }
            if (esPrimo) {
               //No idea what to do here
            }
        }
    }

我不知道如何继续程序以用数字填充 String 并将其显示在我的 TextView 中。我想我必须在我的 onCreate 中进行转换并使用 findViewById，但是..我应该返回一个 Array 还是 String?

Answer 1

理想情况下，您会希望将代码分成几个方法以便更好地组织。我的版本效率很低，只是为了设置代码。你应该看看埃拉托色尼筛法的一些东西: http://en.wikipedia.org/wiki/Sieve_of_Eratosthenes

private void primos() {
    int i, j;
    boolean esPrimo;
    int rInicial = 2;//Rango inicial
    int rFinal = 200;//Rango final
    String build = "";
    TextView myView = (TextView) findViewById(R.id.myid); //R.id.myid needs to be set by you
    for (i = rInicial; i <= rFinal; i++) {
        if (isPrime(i)){
            build += i + " "; //however you want to display them
        }
    }
    myView.setText(build);
}

public boolean isPrime(int n){
    for (int i = 2; i < n; i++){
        if (n % i == 0){
            return false;
        }
    }

    return true;
}