经典算法-质数判断

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