实验五---排序、质数
实验内容:
任意输入10个int类型数据,排序输出,再找出素数
结果:
代码:
1 import java.util.*; 2 import java.math.*; 3 public class test5 { 4 5 /** 6 * @param args 7 */ 8 public static void main(String[] args) { 9 // TODO Auto-generated method stub 10 Scanner in=new Scanner(System.in); 11 int [] a=new int [10]; 12 System.out.println("输入10个int数,空格区分:"); 13 for(int j=0;j<a.length;j++) 14 a[j]=in.nextInt(); 15 16 System.out.println(); 17 System.out.println("首次输出:"); 18 for(int k=0;k<a.length;k++) 19 System.out.print(a[k]+" "); 20 System.out.println(); 21 //排序输出 min——>max 22 //冒泡排序法 23 for(int i=0;i<a.length-1;i++) 24 for(int j=0;j<a.length-1-i;j++) 25 if(a[j]>=a[j+1]) 26 { 27 //if a[j]>a[j+1] then a[j]<——>a[j+1] 28 int tem;//临时变量,用于交换的临时保存 29 tem=a[j+1]; 30 a[j+1]=a[j]; 31 a[j]=tem; 32 } 33 System.out.println("排序输出:min——>max"); 34 for(int k=0;k<a.length;k++) 35 System.out.print(a[k]+" "); 36 System.out.println(); 37 //输出其中的所有素数 38 System.out.println("依次输出所有质数:"); 39 int i=0; 40 for(int k=0;k<a.length;k++) { 41 for(i=2;i<a[k];i++) 42 { 43 if(a[k]%i==0) 44 break;//不是素数,结束本次循环进入下一次 45 } 46 47 else{//是质数,输出该数并进入下一次循环 48 continue; 49 50 } 51 } 52 53 while(i==a[k])//结束循环x与数组元素相等 54 System.out.print(a[k]+" "); 55 56 } 57 } 58 } 59 60 61
心得:
数组变量要用new进行空间的初始化
以上,结束!
@勤奋的lu3