return ch; } }

【程序27】

题目：求100之内的素数

//使用除sqrt(n)的方法求出的素数不包括2和3 public class lianxi27 {

public static void main(String[] args) { boolean b =false;

for(int i=3; i<100; i+=2) {

for(int j=2; j<=Math.sqrt(i); j++) { if(i % j == 0) {b = false;

break; } else{b = true;} } } } }

//该程序使用除1位素数得2位方法，运行效率高通用性差。 public class lianxi27a {

public static void main(String[] args) {

int[] a = new int[]{2, 3, 5, 7};

boolean b =false;

for(int i=11; i<100; i+=2) { for(int j=0; j<4; j++) { if(i % a[j] == 0) {b = false;

} else{b = true;} } } } }

【程序28】

题目：对10个数进行排序 import java.util.*; public class lianxi28 {

public static void main(String[] args) { Scanner s = new Scanner(System.in); int[] a = new int[10];

for(int i=0; i<10; i++) { a[i] = s.nextInt(); }

break; for(int i=0; i<10; i++) { for(int j=i+1; j<10; j++) { if(a[i] > a[j]) { int t = a[i]; a[i] = a[j]; a[j] = t; } } }

for(int i=0; i<10; i++) { } } }

【程序29】

题目：求一个3*3矩阵对角线元素之和 import java.util.*; public class lianxi29 {

public static void main(String[] args) { Scanner s = new Scanner(System.in); int[][] a = new int[3][3];

for(int i=0; i<3; i++) { for(int j=0; j<3; j++) {

a[i][j] = s.nextInt(); } }

for(int i=0; i<3; i++) { for(int j=0; j<3; j++) { } }

int sum = 0;

for(int i=0; i<3; i++) { for(int j=0; j<3; j++) { if(i == j) { sum += a[i][j]; } } } } }

【程序30】

题目：有一个已经排好序的数组。现输入一个数，要求按原来的规律将它插入数组中。 //此程序不好，没有使用折半查找插入

import java.util.*; public class lianxi30 {

public static void main(String[] args) {

int[] a = new int[]{1, 2, 6, 14, 25, 36, 37,55}; int[] b = new int[a.length+1];

int t1 0; int i =0;

Scanner s= new Scanner(System.in);

int num = s.nextInt(); if(num >= a[a.length-1]) { b[b.length-1] = num; for(i=0; i

for(i=0; i= a[i]) { b[i] = a[i]; } else { b[i] = num; break; }

=0, t2 =