筛法求素数，选择法排序

1.筛法求素数
筛法：使用筛法求N以内的素数，从2开始，不断剔除2的倍数，然后从剩下的数字中，选择最小的数3（这个数一定会是素数），然后剔除所有3的倍数，依次类推，最后剩下的数就全是素数了。（是不断筛选的过程）。
实际java的实现（不为筛法的实现）：
while(Scan.hasNext()){
int n=Scan.nextInt();
for(int i=2;i<=n;i++){
boolean x=true;
for(int j=2;j<i;j++){
if(i%j==0)
x=false;
}
if(x)
System.out.println(i);
}
}
2.选择法排序：简单选择排序的基本思想：第1趟，在待排序记录r[1] ~ r[n]中选出最小的记录，将它与r[1]交换；第2趟，在待排序记录r[2]~ r[n]中选出最小的记录，将它与r[2]交换；以此类推，第i趟在待排序记录r[i]~r[n]中选出最小的记录，将它与r[i]交换，使有序序列不断增长直到全部排序完毕。
例：----用选择法对10个整数从小到大排序。 代码：
while(Scan.hasNext()){
int[] num=new int[10];
for(int i=0;i<10;i++){
num[i]=Scan.nextInt();
}
int min; int p=0;
for(int j=0;j<9;j++){
min=Integer.MAX_VALUE;
for(int i=j;i<10;i++){
if(num[i]<=min) {min=num[i];
p=i;
}
}
if(j!=p){
num[j]=num[j]^num[p];
num[p]=num[p]^num[j];
num[j]=num[j]^num[p];}
System.out.println(num[j]);
}
System.out.println(num[9]);
}