[TOC]

南阳OJ-No.22

时间限制3000ms，内存限制65535KB

描述

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

输入

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

输出

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

样例输入

3
5
1 2 3 4 5
8
11 12 13 14 15 16 17 18
10
21 22 23 24 25 26 27 28 29 30

样例输出

10
41
52

---

java

时间135,内存1515

import java.util.Scanner;

public class Main {
	public static Scanner cin = new Scanner(System.in);
	
	public static void main(String[] args) throws Exception{
			int line = cin.nextInt();
			int sum;
			int[] s;
			
			while(line>=1) {
				s = getInt();
				sum = 0;
				for (int i=0; i<s.length; i++) {
					if(isPrime(s[i])) {
						sum += s[i];
					}
				}
				System.out.println(sum);
				line --;
			}
	}
	
	public static int[] getInt() {
		int x = cin.nextInt();
		int[] s = new int[x];
		
		for(int i=0; i<s.length; i++) {
			s[i] = cin.nextInt();
		}
		
		return s;
	}
	
	public static boolean isPrime(int x) {
		if (x == 1) {
			return false;
		}
		
		for (int i=2; i<x; i++) {
			if(x%i == 0) {
				return false;
			}
		}
		return true;
	}
}

时间140,内存1523

import java.util.Scanner;

public class Main {
	public static Scanner cin = new Scanner(System.in);
	public static void main(String[] args) throws Exception{
			int line=cin.nextInt();
			int sum;
			int[] s;
			while(line>=1){
				s = getInt();
				sum = 0;
				for (int i=0; i<s.length; i++)
					if(isPrime(s[i]))
						sum += s[i];
				System.out.println(sum);
				line --;
			}
	}
	
	public static int[] getInt(){
		int x = cin.nextInt();
		int[] s = new int[x];
		for(int i=0; i<s.length; i++)
			s[i] = cin.nextInt();
		return s;
	}
	
	public static boolean isPrime(int x){
		if (x == 1)
			return false;
		for (int i=2; i<x; i++)
			if(x%i == 0)
				return false;
		return true;
	}
}

仅仅把括号省略，以为更简洁，反而系统不情愿？？？注意书写规范

时间50,内存61
仅供参考

import java.io.IOException;

public class Main {
    public static int getInt() throws IOException{
        int i;
        while((i = System.in.read()) < 48 || i > 57);
        int temp = 0;
        while(i > 47 && i < 58){
            temp = temp * 10 + i - 48;
            i = System.in.read();
        }
        return temp;
    }

    public static boolean isPrime(int n){
        if(n < 2)
            return false;
        int len = (int)Math.sqrt(n) + 1;
        for(int i = 2;i < len; i++)
            if(n%i == 0)
                return false;
        return true;
    }

    public static void main(String args[]) throws IOException{
        int i, j, t, sum;
        for (i = getInt(); i > 0; i--) {
            sum = 0;
            for(j = getInt(); j > 0; j--)
                if (isPrime(t = getInt()))
                    sum += t;
            System.out.println(sum);
        }
    }
} 

C++

时间12,内存240

#include<iostream> 
using namespace std;

bool isPrime(int x)
{
  if(x==1)
    return false;
    
  for(int i=2; i<x; i++)
    if(x%i==0)
      return false;
      
  return true;
}

int main()
{
  int line, base, sum;
  
  cin >> line;
  
  while(line--)
  {
    sum = 0;
    cin >> base;
    int s[base];
    for(int i=0; i<base; i++)
      cin >> s[i];
      
    for(int i=0; i<base; i++)
      if(isPrime(s[i]))
        sum += s[i];
        
    cout << sum << endl;
  }
  return 0;
}

时间4,内存240

#include<stdio.h>
int prime(int n)
{
    int a=2;
    while(n>=a)
        if(!(n%a++))
            break;
    if(a==n+1&&n!=1)
        return 1;
    return 0;
}
int main()
{
    int n,m;
    int a[1024];
    scanf("%d",&n);
    while(n--)
    {
        int sum=0;
        scanf("%d",&m);
        for(int i = 0;i<m;++i)
            scanf("%d",&a[i]);
        for(int i = 0;i<m;++i)
            if(prime(a[i]))
            sum+=a[i];
        printf("%d\n",sum);
    }
   return 0;
}