南阳OJ-No.22-素数求和问题

[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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
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
仅供参考

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
#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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
#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;
}

文章作者: HibisciDai
文章链接: http://hibiscidai.com/2017/02/09/2017-02-09-南阳OJ-No.22-素数求和问题/
版权声明: 本博客所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来自 HibisciDai
支付宝打赏
微信打赏