素数求和问题
来源:互联网 发布:网络销售失业 编辑:程序博客网 时间:2024/05/19 03:30
素数求和问题
时间限制:3000 ms | 内存限制:65535 KB
难度:2
- 描述
- 现在给你N个数(0<N<1000),现在要求你写出一个程序,找出这N个数中的所有素数,并求和。
- 输入
- 第一行给出整数M(0<M<10)代表多少组测试数据
每组测试数据第一行给你N,代表该组测试数据的数量。
接下来的N个数为要测试的数据,每个数小于1000 - 输出
- 每组测试数据结果占一行,输出给出的测试数据的所有素数和
- 样例输入
351 2 3 4 5811 12 13 14 15 16 17 181021 22 23 24 25 26 27 28 29 30
- 样例输出
104152
package nyist.base;import java.util.Scanner;public class Main22 {public static void main(String[] args) {int [][] src = getInput();for(int i = 0;i < src.length;i++){int sum = 0;for(int j = 0;j < src[i].length;j++){if(isPrime(src[i][j])){sum += src[i][j];//System.out.print(src[i][j]+" ");}}System.out.println(sum);}}//把输入的数据看成一个二维数组public static int[][] getInput(){Scanner scanner = new Scanner(System.in);int[][] input = new int[scanner.nextInt()][];int [] single ;for(int i = 0;i < input.length;i++){single = new int[scanner.nextInt()];for(int j =0;j<single.length;j++){single[j] = scanner.nextInt();}input[i] = single;}return input;}//判断一个数是否为素数public static boolean isPrime(int n){if(n <= 1) return false;for(int i = 2;i <= Math.sqrt(n);i++){if(n % i == 0){return false;}}return true;}}
- NYOJ - 素数求和问题
- 素数求和问题
- 素数求和问题
- NYOJ22 素数求和问题
- 素数求和问题
- 素数求和问题
- 素数求和问题
- 素数求和问题
- NYOJ22 素数求和问题
- 素数求和问题
- 素数求和问题
- (22)素数求和问题
- 素数求和问题
- 素数求和问题
- NYOJ22素数求和问题
- 22 素数求和问题
- nyoj-素数求和问题
- 素数求和问题
- 乱码问题
- MFC对话框Border类型(None、Thin、Resizing、Dialog Frame)对应的部分属性
- loadrunner执行场景过程中出现的错误
- 在jsp页面中使用Ext Js 的时候,页面内容和js内容加载顺序问题
- 同步文件到远程服务器
- 素数求和问题
- js transform用法
- android网络类型 wap代理设置
- 对输入法中全角半角和中英文输入法的理解
- cscope 常用的命令
- 软件的4种维护(更正性、完善性、预防性、适应性)的区别
- 多态性
- hadoop调度器
- 设计模式 - 访问者模式