经典算法-质数判断

/**
 *  判断101-200之间有多少个素数，并输出所有素数。
 *  @author xiaoyu
 *  判断素数的方法：自身只能被一和自己整除的数
 *  则表明此数不是素数，反之是素数。
 */
public class SuShu {

      public static void main(String[] args) {
             int t1 = 0;
             int t2 = 0;
             while(true){
                 Scanner sc = new Scanner(System.in);
                 System.out.println("请输入第一个数");
                 t1 = sc.nextInt();
                 System.out.println("请输入第二个数");
                 t2 = sc.nextInt();
                 if(t2>t1){
                      System.err.println("输入的数依次为："+t1+","+t2);
                      break;
                 }else{
                     System.err.println("第一个数要小于第二个数");
                 }
             }

             int[] t3 = new int[t2];
             int k = 0;
             for(int i=t1;i<=t2;i++){
                 if(i==1){
                    continue;
                 }
                 boolean bln = true;
                 for(int j=2;j<=i/2;j++){   //举个例子要想判断50是不是质数，首相用0-（50/2）的分别被50相除，因为比25大的数50都是除不尽的
                       if((i%j)==0){
                           bln = false;
                           continue;
                       }
                 }
                 if(bln){
                     t3[k] = i;
                     k++;
                 }
             }
             System.out.println(t1+"和"+t2+"之间的素数有"+Arrays.toString(t3));
      }
}