Question

JAVA:输出1-100之间的所有质数，写出一种可用算法步骤，开头已给出

public class Getkey {
public int[] getPrime(){
——————（代码）————
}
}
尽量优化算法，我的想法是除判断是否为质数以外，循环避开所有偶数，但是不知道这怎么实现

Answer 1

从1到50循环
然后让每一个数循环除23456789
如果这8次除的结果都不是整数或者=1，那么为质数
如果这8次除的结果有整数且不等于1，那么为合数，跳出此次循环
进行下一循环
算法不是最好，不过简单易懂
希望有帮助

Answer 2

//既然返回的是int数组那我就返回数组吧，其实用集合更好
//不过既是质数又是偶数的，只有2吧

public static void main(String[] args) {
  int []a = getPrime();
 }
 
 private static int[] getPrime() {
  
  int []prime = new int[100];
  int index = 0;      //记录数组下标
  for (int i = 2; i <= 100; i++) {
   int temp = 0;     //记录能被整除的次数
   for (int j = 2; j < i; j++) {
    if (i%j==0) {    //能被第三个数整除，不是素数
     temp++;     //能被整除次数+1
    }
   }
   if ((temp==0) && (i%2!=0)) { //没有能被整除的第三个数（素数）  并且不能被2整除（不是偶数）
    prime[index] = i;
    index++;     //下标+1
   }
  }
  
  for (int i = 0; i < prime.length; i++) {
   System.out.println(prime[i]);
  }
  
  return prime;
 }

Answer 3

月夜(刘方平)