NYOJ--22--素数求和问题

素数求和问题

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

难度：2

描述

现在给你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

思路：其实也就一个地方对于初学者来说比较难，就是素数判断问题，要记住素数本身就只有1和本身是因数，同时记得2是素数，1不是素数。明白这两点之后，基本就没什么问题了。

ac代码：（很早之前a的）


#include<stdio.h>
//#include<stdlib.h>
int main()
{int i,j,m,n,t,b,sum;scanf("%d",&m);while(m--){   scanf("%d",&n);sum=0;for(i=1;i<=n;i++){       scanf("%d",&b);t=0; if(b==1)continue;for(j=2;j<=b/2;j++){   if(b%j==0)t++;      }if(t==0)sum+=b;}printf("%d\n",sum);  }//system("pause");return 0;
}

NYOJ--22--素数求和问题相关推荐

n平方的求和公式_素数求和公式！！！(操作测试)
对n=30以内的素数执行求和! 成功! 对n=60以内的素数执行求和! 成功! 对n=100的素数执行求和! 成功! 备注: 1.理论上,公式是对的,而且已经被数学证明过了,只是知乎太小,写不下这些证 ...
素数：素数判断、找素数、计算素数和、素数求和
有关素数的基础算法素数测试 package 素数;import java.util.ArrayList; import java.util.HashMap; import java.util.Map ...
Java素数求和(1~100)
Java素数求和(1~100) java素数求和三种方法一. public class Sushu {public static void main(String[] args) {int sum ...
要求统计给定整数M和N区间内素数的个数，并对所有素数求和。
题目内容: 要求统计给定整数M和N区间内素数的个数,并对所有素数求和. 其中两数必须满足条件: . 如果输入的M和N不能满足以上条件,则提示"输入数据错误". 输入格式: 在一行中 ...
NYOJ 24 素数距离问题
素数距离问题时间限制:3000 ms | 内存限制:65535 KB 难度:2 描述现在给出你一些数,要求你写出一个程序,输出这些整数相邻最近的素数,并输出其相距长度.如果左右有等距离长度素数 ...
Python：素数求和
[问题描述] 输入一个正整数n,统计从[0,n]之间的最大的10个素数之和.本题保证测试用例至少有10个满足条件的素数.‪‬‪‬‪‬‪‬‪‬‮‬‪‬‭‬‪‬‪‬‪‬‪‬‪‬‮‬‭‬‪‬‪‬‪‬‪‬‪‬ ...
java 素数求和,100-200之间所有素数求和程序代码（二个版本）
素数就是质数,就是只能被1整除,不能被其他数整除的数 java程序为: 复制代码代码如下: public static void main(String[] args) { //程序打印出从100到2 ...
python素数求和编程_Python练习题4.2统计素数并求和
本题要求统计给定整数m和n区间内素数的个数并对它们求和. 输入格式: 输入在一行中给出两个正整数m和n(1≤m≤n≤500). 输出格式: 在一行中顺序输出m和n区间内素数的个数以及它们的和,数字间以 ...
[Java] 蓝桥杯ADV-184 算法提高素数求和
问题描述输入一个自然数n,求小于等于n的素数之和样例输入 2 样例输出 2 数据规模和约定测试样例保证 2 <= n <= 2,000,000 package adv184;impo ...
蓝桥杯 ADV-184 算法提高素数求和
问题描述输入一个自然数n,求小于等于n的素数之和样例输入 2 样例输出 2 数据规模和约定测试样例保证 2 <= n <= 2,000,000 #include <iostre ...

NYOJ--22--素数求和问题

素数求和问题

NYOJ--22--素数求和问题相关推荐

最新文章

热门文章