java面试题转载

1. 找出一个数组中索引前后相加相等的索引，否则返回-1。
2.列出n位数内所有质数。
大伙儿一看题目这么简单，为什么还贴出来呢？主要目的是抛砖引玉，欢迎众高手贴出几个精妙算法。吾等菜鸟也好学习学习。欢迎各位不吝赐教！菜鸟一枚，大神勿喷。

PS：如果能把您的代码贴出来交流交流是为妙极。

       
       /**
 * 找出数组前后之和相等的索引，否则返回-1
 * 
 * @param index
 * @return
 */
public static int findIndex(int[] index) {
	int size = index.length;
	if (size > 2) {
		for (int i = 0; i < index.length; i++) {
			if (i > 0 && i < size) {
				if (check(index, i)) {
					return i;
				}
			}
		}
	}
	return -1;
}

/**
 * 检查是否相等
 * 
 * @param index
 *            原数组
 * @param i
 *            数组索引
 * @return
 */
public static boolean check(int[] index, int i) {
	int a = 0, b = 0;
	for (int j = 0; j < i; j++) {
		a += index[j];
	}
	for (int j = index.length - 1; j > i; j--) {
		b += index[j];
	}
	return a == b;
}

     
       /**
 * 列出n位数内所有质数
 * 
 * @param n
 *            
 */
public static void listPrime(int n) {
	int i = 2;
	while (i < n) {
		boolean bo = true;
		for (int j = 2; j < i / 2 + 1; j += 1) {
			if (i % j == 0) {
				bo = false;
				break;
			}
		}
		if (bo) {
			System.out.print(i + " ");
		}
		i += 1;
		if (i > 3) {
			i += 1;
		}
	}	}