经典算法-质数判断

/**
 * 判断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));
      }
}