JAVA经典算法50题(15)

tln("输入错误，只能输入一个字母，程序结束！");
}
}
}

【程序27】 题目：求100之内的素数
public class Demo27 {
public static void main(String args[]) {
int sum, i;
for (sum = 2; sum <= 100; sum++) {
for (i = 2; i <= sum / 2; i++) {
if (sum % i == 0)
break;
}
if (i > sum / 2)
System.out.println(sum + "是素数");
}
}
}
或
public class Demo27{
public static void main(String args[]){
int w=1;
for(int i=2;i<=100;i++){
for(int j=2;j<i;j++){
w=i%j;
if(w==0)break;
}
if(w!=0)
System.out.println(i+"是素数");
}
}
}

【程序28】 题目：对10个数进行排序。
1.程序分析：可以利用选择法，即从后9个比较过程中，选择一个最小的与第一个元素交换，下次类推，即用第二个元素与后8个进行比较，并进行交换。
本例代码为生成随机10个数排序，并输入1个数，插入重排序输出：
import java.util.Arrays;
import java.util.Random;
import java.util.Scanner;
public class Demo28 {
public static void main(String[] args) {
int arr[] = new int[11];
Random r = new Random();
for (int i = 0; i < 10; i++) {
arr[i] = r.nextInt(100) + 1; //得到10个100以内的整数
}
Arrays.sort(arr);
for (int i = 0; i < arr.length; i++) {
System.out.print(arr[i] +"\t");
}
System.out.print("\nPlease Input a int number:" );
Scanner in = new Scanner(System.in);
arr[10] = in.nextInt();
Arrays.sort(arr);
for (int i = 0; i < arr.length; i++) {
System.out.print(arr[i] +"\t");
}
}
}
个人代码：
import java.util.Arrays;
import java.util.Scanner;
public class Demo28 {
public static void main(String[] args) {
System.out.println("请输入10个数：");
Scanner in = new Scanner(System.in);
int[] arr = new int[10];
for (int i = 0; i < 10; i++) {
arr[i] = in.nextInt();
}
System.out.println("原数组为：");
for (int x : arr) {//foreach遍历
System.out.print( x + "\t");
}
Arrays.sort(arr);
System.out.println();
System.out.println("排序后为：");
for (int i = 0; i < arr.length; i++) {
System.out.print(arr[i] + "\t");
}
}
}

【程序29】 题目：求一个3*3矩阵主对角线元素之和。
1.程序分析：利用双重for循环控制输入二维数组，再将a[i][i]累加后输出。