java设计题，有兴趣做下

[Slbrn]

[zhangphh]

第四题在LeetCode见到过，解法如下

public static boolean isValid(String s){
        Stack<Character> stack = new Stack<>();
        for(char c : s.toCharArray()){
            if(c == '(')
                stack.push(')');
            else if(c == '{')
                stack.push('}');
            else if(c == '[')
                stack.push(']');
            else if(stack.isEmpty() || (char)stack.pop() != c)
                return false;
        }
        return stack.isEmpty();
    }

[Slbrn]

楼主只会java，其他语言看不懂。

[十八道胡同]

看到这个，想起自己大学参加 ACM/ICPC的时光，时间过的好快！！！。。

[白衣神棍]

3不是素数吗？

[qq_39936465]

做了第一题请指正，素数的说1,2 没必要讨论，所以把M范围改为 2<M<1000000

import java.util.Scanner;

public class Demo1 {
	static int value, distance;

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int s[][];
		Scanner sc = new Scanner(System.in);
		System.out.print("请输入要测试的数字数N（0<N<=10000):");
		value = sc.nextInt();
		s = new int[value][2];
		for (int i = 0; i < value; i++) {
			System.out.print("请输入要测试的数字数M（2<M<1000000):");
			s[i][0] = sc.nextInt();
			sushu(s[i][0], 0);
			s[i][1] = distance;
		}
		for (int i = 0; i < value; i++) {
			System.out.println((s[i][0] + s[i][1]) + "\t" + Math.abs(s[i][1]));
		}
	}

	static void sushu(int x, int y) {
		distance = y;
		if (judge(x - distance)) {
			distance = -distance;
		} else if (!judge(x + distance)) {
			distance++;
			sushu(x, distance);
		}
	}

	static boolean judge(int t) {
		for (int i = 2; i <= Math.sqrt(t); i++) {
			if (t % i == 0) {
				return false;
			}
		}
		return true;
	}
}

[戎码一生灬]

就算全部做出来有什么卵用，上班又不会让你整这些无聊的东西

[qq_39936465]

引用 5 楼 XTU熊大 的回复:

3不是素数吗？

你没理解我意思，我没说3不是素数，在数学上0,1不做讨论都不算素数，2就算第一个数当然算素数，所以一般都是从3开始讨论是不是素数，这个是数学常识。

[Slbrn]

没有其他题了吗？