nyoj素数求和

- 1. 输入 第一行给出整数M(0<M<10)代表多少组测试数据
- 每组测试数据
输出给出的测试数据的所有素数和
public class SuShuSum {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        //System.out.println("输入行数:");
        int hang  = scanner.nextInt();
        int[][] s = new int[hang][];
        //s[2][0]=1;
        /*int[][] e = new int[4][];
        e[4][4] =4;*/
        int sum =0;
        int j =0;
        int input =0;
        while(j<=hang-1) {
            //System.out.println("输入第"+j+"行数量:");
            int num = scanner.nextInt();
            s[j] = new int[num];
            for(int i =0;i< num;i++) {
                //System.out.println("输入第"+i+"个数:");
                input=scanner.nextInt();
                //System.out.println("输入"+input);
                s[j][i] = input;
            }

            j++;
        }
        for (int[] ss1:s) {
            for(int sss1:ss1) {
                if(isPrime(sss1)) {
                    sum = sum+sss1;
                }
            }
            System.out.println(sum);
            sum= 0;
        }
    }



    private static boolean isPrime(int num) {
        if(num==1) {
            return false;
        }else {

                for(int i=2;i<=num/2;i++) {
                    if(num%i == 0) {
                        return false;
                    }
                }
                return true;
            }
        }
}

猜你喜欢

转载自blog.csdn.net/Lu_Xiao_Yue/article/details/81409032