实验五

 1 package paixu;
 2 import java.util.Scanner;
 3 public class shiyanwu {
 4     public static void main(String[] args) {
 5         @SuppressWarnings("resource")
 6         Scanner input=new Scanner(System.in);
 7         System.out.print("请输入十个整数：");
 8         int[] a=new int[10];
 9         for(int i=0;i<10;i++)
10             a[i]=input.nextInt();
11         PaiXu(a);
12         SuShu(a);
13     }
14     public static void PaiXu(int a[]) {
15         int k;
16         System.out.print("从小到大排序：");
17         for(int i=0;i<9;i++)//冒泡排序，由小到大
18         {
19             for(int j=0;j<9-i;j++) {
20                 if(a[j]>a[j+1]) {
21                     k=a[j];
22                     a[j]=a[j+1];
23                     a[j+1]=k;
24                 } 
25             }
26         }
27         for(int i=0;i<10;i++) {
28             System.out.print(a[i]+" ");
29         }
30         System.out.println("");
31     }
32     public static void SuShu(int a[])
33     {
34         System.out.print("其中素数有：");
35         for(int i=0;i<10;i++)
36         {
37             if(a[i]==2||a[i]==3||a[i]==5||a[i]==7)
38                 System.out.print(a[i]+" ");
39             if(a[i]>2)
40             {
41                 if(a[i]%2!=0) {
42                 for(int j=3;j<Math.sqrt(a[i]);j+=2)//Math.sqrt,求一个数的平方根
43                 {
44                     if(a[i]%j==0) 
45                         break;
46                     else {
47                         System.out.print(" "+a[i]);
48                         break;
49                         }
50                 }
51                 }
52             }
53         }
54     }
55 }
56