2道算法题：1.随机生成数字（random）、2.输出1~1000中的所有质数

1. 随机生成数字. 具体要求:
   1. 生成数字的数量: 25
   2. 生成数字的数值范围: 1~25
   3. 将生成的数字按照生成的先后顺序存放到数组
   4. 生成的数字不能重复
   5. 输出生成完毕后的数组内容, 输出格式: 每行5个数字

方法一：

public static void main(String[] args) {
		int[] arr = new int[25];
		for (int i = 0; i < arr.length; i++) {
			int num = ((int) (Math.random() * 25) + 1);
			for (int j = 0; j < i + 1; j++) {
				if (num == arr[j]) {
					num = ((int) (Math.random() * 25) + 1);
					j=-1;
					continue;
				} 
			}
			arr[i] = num;
		}
		//Arrays.sort(arr);
		for (int i = 0; i < arr.length; i++) {
			System.out.print(arr[i] + "\t");
			if ((i+1)%5==0) {
				System.out.println();
			}
		}
	}

方法二：

public static void main(String[] args) {
		int s = -1;
		int k = 0;
		int a[] = new int[25];
		int i = 0;
		while (i < 25) {
			s = (int) (Math.random() * 25 + 1);
			for (int j = 0; j < 25; j++) {
				if (a[j] == s) {
					break;
				} else if (j == i) {
					a[i] = s;

					i++;
					break;
				}
			}
		}
		//Arrays.sort(a);
		for (int j = 0; j < a.length; j++) {
			System.out.print(a[j] + "\t");
			k++;
			if (k % 5 == 0) {
				System.out.println();
			}
		}

	}

2. 输出1~1000中的所有质数.
   说明: 质数是指, 只能被1或自身整除的正整数

public static void main(String[] args) {
		for (int i = 2; i < 1001; i++) {//注意1不算质数
			int flag=1;
			for (int j = 2; j < i; j++) {
				if (i%j==0) {
					flag=0;
					break;
				}
			}
			if (flag==1) {
				System.out.println(i);
			}
		}
	}