刷题DAY18

排序

题目：输入10个大小不同的整数，将它们从小到大排序后输出，并给出现每个元素在原来序列中的位置

输入：输入数据有一行，包含10个整数，用空格分开

输出：输出数据有两行，第一行为排序后的序列，第二行为排序后各个元素在原来序列中的位置

输入：1 2 3 5 4 6 8 9 10 7

输出：

1 2 3 4 5 6 7 8 9 10 1 2 3 5 4 6 10 7 8 9

import java.util.Arrays;
import java.util.Scanner;
public class 排序 {
        public static void main(String[] args) {
            int [] a = new int[10];
            Scanner sc = new Scanner(System.in);
            System.out.println("請輸入10個整數：");
            for(int i=0;i<a.length;i++){
                a[i] = sc.nextInt();
            }
            int temp;
            for(int i=0;i<a.length-1;i++){
                for(int j=i+1;j<a.length;j++){
                    if(a[i]>a[j]){
                        temp=a[i];
                        a[i]=a[j];
                        a[j]=temp;
                    }
                }
            }
            for(int i=0;i<a.length;i++){
                System.out.print(a[i]+" ");
            }
        }
​
}
​
​

素数

题目：输出100->200之间的素数的个数，以及所有的素数

输入：无

输出：100->200之间的素数的个数，以及所有的素数

输入：

输出：21 101 103 ... 197 199

import java.io.*;
import java.util.*;
import java.util.Scanner;
public class 素数 {
        public static void main(String[] args) {
            Scanner in = new Scanner(System.in);
            int isPrime=1;//初始化为1，表示是素数。
            int count=0;
            int i,k=0;
            int []a=new int[30];
            for(i=100;i<=200;i++) {
                isPrime=1;
                for(int j=2;j<i;j++){
                    if(i%j==0) {
                        isPrime=0;
                        break;
                    }
                }
                //如果循环判断结束后，isPrime还是1，则是素数。count加1，同时将值存入素数数组a中。
                if(isPrime==1) {
                    count++;
                    while(k<count) {
                        a[k]=i;
                        k++;
                    }
                }
            }
            //所有循环结束后输出素数个数count以及素数a[k]
            System.out.println(count);
            for(k=0;k<count-1;k++) {
                if(k<count-1)
                {System.out.print(a[k]+" ");}
            }
            {System.out.print(a[count-1]);}
        }
    }
​
​