将范围内的所有素数加到数组中

深入问题：在Android Dev Studio的程序中，我设置了基本的“Hello World”程序（在文本框中键入消息，单击“发送”按钮，消息出现在下一个活动中）。

但是，我想将该程序调整为一个人可以在文本框中键入数字的程序，程序将找到1和输入数字之间的所有素数。

以下是我的代码到目前为止，与语法部分的评论我不知道如何格式化。

public class Main2Activity extends AppCompatActivity { 

    @Override 
    protected void onCreate(Bundle savedInstanceState) { 
    super.onCreate(savedInstanceState); 
    setContentView(R.layout.activity_main2); 
    Intent intent = getIntent(); 
    String message = intent.getStringExtra(MainActivity.EXTRA_MESSAGE); 

    int limit = Integer.parseInt(message); 
    int a[limit]; 
    for(int i = 1; i <= limit; i++) 
    { 
     if(i%2 = 0 || i%3 = 0 || i%5 = 0 || i%7 = 0) 
     { 
      //I want the program to move on to the next number 
     } 
     else 
     { 
      //I want this number to be added into the array 
     } 
    } 

    TextView textView = (TextView) findViewById(R.id.textView); 
    textView.setText(a); 
    //a being the name of the array created

另一个问题我有将是程序将不承认1，2，3，5，和图7为素数，由于它们是由本身分割，因此具有余量是0.

有没有办法让在输入其余条款之前设置数组的一部分？如果没有，有没有一种方法可以编辑程序，以便这些数字看起来像素数？

来源

2017-06-13 Mairead

此代码应帮助您：

String primeNumbers = ""; 
    for (int i = 1, num = 0; i <= limit; i++) { 
     int counter = 0; 
     for (num = i; num >= 1; num--) { 
      if (i % num == 0) { 
       counter = counter + 1; 
      } 
     } 
     if (counter == 2) { 

      primeNumbers += i + " "; 
     } 
    } 

    TextView textView = (TextView) findViewById(R.id.textView); 
    textView.setText(primeNumbers);

来源

2017-06-13 20:18:00

你最好使用一个完善的API来找到你的素数，像org.apache.commons.math3.primes.Primes。它为您提供了一种方法nextPrime(int n)，您可以在您的示例中使用这种方法：

ArrayList<Integer> a = new ArrayList<Integer>(limit); 

for(int i = 1; i <= limit; i = Primes.nextPrime(i)) 
{ 
    a.add(i++); 
}

来源

2017-06-13 23:36:59

将范围内的所有素数加到数组中

回答

相关问题