【AKOJ】1031-素数求和问题

最新推荐文章于 2021-03-09 01:02:08 发布

dearvee

最新推荐文章于 2021-03-09 01:02:08 发布

阅读量480

点赞数

CC 4.0 BY-SA版权

分类专栏： From 【C++】【AKOJ】

本文链接：https://blog.youkuaiyun.com/dearvee/article/details/51378994

From 【C++】同时被 2 个专栏收录

97 篇文章

订阅专栏

【AKOJ】

18 篇文章

订阅专栏

本文深入探讨了AI音视频处理领域中的视频分割与语义识别技术，介绍了视频分割的基本概念、常见算法及其实现方式，同时详细阐述了语义识别在实际应用中的重要性，包括其在自动驾驶、AR、SLAM等领域的具体应用案例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

素数求和问题

Time Limit:1000MS Memory Limit:65536K
Total Submit:122 Accepted:74

原题链接

Description

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

Input

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

Output

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

Sample Input

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

Sample Output

10
41
52

Source

nyist

#include<iostream>
using namespace std;

int Prime[1000]={0};   //标记 
void Prime_list()
{
	Prime[0]=Prime[1]=1;
	for(int i=2;i<1000;i++)
	{
		for(int j=i*2;j<1000;j+=i)   //排除整数倍 
		{Prime[j]=1;}
	}
}


main()
{
	int M,N;
	int t;
	Prime_list();    //生成列表 
    cin>>M;
    
    for(int i=0;i<M;i++)
    {
    	int Prime_sum=0;
    	cin>>N;
    	
    	for(int j=0;j<N;j++)
    	{
    		cin>>t;
    		if(Prime[t]==0)
    		{Prime_sum+=t;}
		}
		
		cout<<Prime_sum<<endl;
	}
}