package test.ms;

public class FindPrime {
  // find the prime  between 1 to 1000;
 public static void main(String[] args) {
   printPrime(1000);
 }
 public static void  printPrime(int n){
  
  for(int i = 2; i < n ; i++){
   
   int count = 0;
   
   for(int j = 2 ; j<=i; j++){
    
    if(i%j==0){
     count++;
    }
    if(j==i & count == 1){
     System.out.print(i+" ");
    }
    if(count > 1){
     break;
    }
   }
   
   
  }
  
 }

}

package test.ms;

public class Prime { 
 
 public static void main(String[] args) {
  
  for(int j = 2; j<1000; j++){
   if(m(j)){
    System.out.print(j+" ");
   }
  }
 }
 
 public static boolean  m(int num){
 
  for(int j = 2; j<=Math.sqrt(num);j++){
   if(num%j == 0){
    return false;
   }
  }
  
  return true;
 }

}

package test.ms;

import java.util.ArrayList;
import java.util.List;

public class Primes {
   
   public static void main(String[] args) {
    
     // 求素数
     List<Integer> primes = getPrimes(1000);
  
     // 输出结果
     for (int i = 0; i < primes.size(); i++) {
       Integer prime = primes.get(i);
       System.out.printf("%8d", prime);
       if (i % 10 == 9) {
         System.out.println();
       }
     }
   }
  
   /**
    * 求 n 以内的所有素数
    *
    * @param n 范围
    *
    * @return n 以内的所有素数
    */
   private static List<Integer> getPrimes(int n) {
     List<Integer> result = new ArrayList<Integer>();
     result.add(2);
  
     for (int i = 3; i <= n; i += 2) {
       if (!divisible(i, result)) {
         result.add(i);
       }
     }
  
     return result;
   }
  
   /**
    * 判断 n 是否能被整除
    *
    * @param n   要判断的数字
    * @param primes 包含素数的列表
    *
    * @return 如果 n 能被 primes 中任何一个整除，则返回 true。
    */
   private static boolean divisible(int n, List<Integer> primes) {
     for (Integer prime : primes) {
       if (n % prime == 0) {
         return true;
       }
     }
     return false;
   }
 }