排序
题目:输入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]);}}}