南阳理工ACM 题目22 素数求和问题

最新推荐文章于 2024-08-24 08:00:00 发布

千杯不醉476

最新推荐文章于 2024-08-24 08:00:00 发布

阅读量810

点赞数

分类专栏： ACM 文章标签： ACM java 南阳理工

本文链接：https://blog.csdn.net/CORA_S_T/article/details/70186282

版权

ACM 专栏收录该内容

17 篇文章 0 订阅

订阅专栏

素数求和问题

时间限制： 3000 ms | 内存限制： 65535 KB

难度： 2

描述

现在给你N个数（0<N<1000），现在要求你写出一个程序，找出这N个数中的所有素数，并求和。

输入

第一行给出整数M(0<M<10)代表多少组测试数据
每组测试数据第一行给你N，代表该组测试数据的数量。
接下来的N个数为要测试的数据，每个数小于1000

输出

每组测试数据结果占一行，输出给出的测试数据的所有素数和

样例输入

1 2 3 4 5

11 12 13 14 15 16 17 18

21 22 23 24 25 26 27 28 29 30

样例输出

 
import java.io.*;
import java.util.*;

public class Main {
	
	public static boolean IsPrimer(int x){
		boolean Primer = true;
		if(x==1||x==0)
			Primer = false;
		for(int i=2;i<x;i++){
			if(x%i==0)
				Primer = false;
		}
		return Primer;
	}
	
	public static void main(String[] args) {
				Scanner cin = new Scanner(new BufferedInputStream(System.in));	
				int N = cin.nextInt();
				while(N>0){
					int num = cin.nextInt();
					int sum = 0;
					int[] m = new int[num];
					for(int i=0;i<num;i++)
						m[i] = cin.nextInt();
					for(int i:m){
						if(IsPrimer(i))
							sum = sum+i;
					}
					System.out.println(sum);
					N--;
				}
	}	 
}