实验五：任意输入10个int类型数据，排序输出，再找出素数

源代码：

package 排序素数;

import java.util.Arrays;
import java.util.Scanner;

public class 素数 {
public static void main(String[] args) {
int[] a=new int[10];
int i,j;
Scanner shuru=new Scanner(System.in);
System.out.print("请输入十个素数:");
for(i=0;i<a.length;i++)
a[i]=shuru.nextInt();
Arrays.sort(a);
System.out.print("排序后为:");
for(i=0;i<a.length;i++)
System.out.print(" "+a[i]);
System.out.println();
//int max=a[a.length-1];
//int n=a.length;
System.out.print("素数为:");
for(i=0;i<a.length;i++) {
for(j=2;j<a[i];j++)
if(a[i]%j==0) {
break;
}
if(j>a[i]/2)
System.out.print(" "+a[i]);
}

 

 

输出结果为：

请输入十个素数:11 13 17 29 19 55 44 66 79 75
排序后为: 11 13 17 19 29 44 55 66 75 79
素数为: 11 13 17 19 29 79

 

 

总结心得：排序用了数组方法里的一种排序方法sort，难点在于如何找出素数，在我的程序里是先判断这个数能不能被整除，如果能，则直接break，如果不能，在输出。