java 冒泡排序与素数判断

判断100以内的素数

public class sushu {

public static void main(String[] args) {
// TODO Auto-generated method stub
 int i,n,k=0;
    for (n = 3; n<=100; n++) {     //3~100的所有数
        i=2;
        while (i<n) {
            if (n%i==0)  break;  //若能整除说明n不是素数，跳出当前循环
            i++;
         }

        
     if (i==n) {     //如果i==n则说明n不能被2~n-1整除，是素数
            k++;             //统计输出数的个数
            System.out.print(i+ "\t ");
            if (k %6==0)    //每输出5个则换行
             System.out.println();
        }
    }
}

}

//////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////

冒泡排序

public class maopao {

public static void main(String[] args) {
// TODO Auto-generated method stub
int[] a =new int[]{23,15,67,43,89};
for(int i=0;i<a.length;i++){
for(int j=i+1;j<a.length;j++){
if(a[i]>a[j]){
int n=a[i];
a[i]=a[j];
a[j]=n;
}
}
}
for(int i=0;i<a.length;i++){
System.out.println(a[i]);
}
}

}