2.将该数组由小到大进行排列,数组中的素数全部赋值为零,并 按阶梯状输出。
数组: 2 5 9 10 48 95 154 31 59 69- package test;
- public class Num2 {
- public static void main(String[] args)
- {
- int[] arr={2,5,9,10,48,95,154,31,59,69};
- bubbleSort(arr); //调用排序功能
- isS(arr); //调用判断素数功能
- printArray(arr); //调用输出数组功能
- }
-
- //定义冒泡排序功能 由小到大
- static public void bubbleSort(int[] arr)
- {
- for(int x=arr.length-1;x>0;x--)
- {
- for(int y=0;y<x;y++)
- {
- if(arr[y]>arr[y+1])
- {
- int temp=arr[y];
- arr[y]=arr[y+1];
- arr[y+1]=temp;
- }
- }
- }
- }
-
- //定义按阶梯状输出 数组中元素
- public static void printArray(int[] arr)
- {
- for(int i=0;i<arr.length;i++)
- {
- for(int j=0;j<=i;j++)
- {//实现按阶梯状输出 根据行数空出相应的空格
- System.out.print(" ");
- }
- System.out.println(arr[i]); //输出数组元素
- }
- }
-
- //判断素数的函数
- public static void isS(int[] arr)
- {
- int flag; //定义标识数 1表示素数 0表示非素数
- for(int i=0;i<arr.length;i++)
- {
- flag=1;
- for(int m=2;m<=arr[i]/2;m++)
- {//如果这个数能被整除,则为非素数,flag 标识变为0
- if(arr[i]%m==0)
- flag=0;
- }
- //如果这个数是素数则赋值为0
- if(flag==1)
- {
- arr[i]=0;
- }
-
- }
- }
- }
复制代码 |