nyist 22 素数求和

#include<stdio.h>
int main()
{
int m,n,i,j,a,b;
scanf("%d\n",&m);
while(m--) // m组数据
{
int sum=0;

scanf("%d\n",&n); // 某一组 n个数
for(i=0;i<n;i++)
{
scanf("%d",&a); //分别输出这 n个数 变量a
for(j=2;j<=a-1;j++) // 素数判定
if(a%j==0) break;
if(j==a)
{ b=a; // 保存素数
sum+=b;}
}
printf("%d\n",sum);
}
return 0;
}

************************************************************
*********************************************************************

#include"stdio.h"
int main()
{
int n,m,t,i,a[1000],sum,j;
scanf("%d",&n);
while(n--) // n组数据
{
scanf("%d",&m); // 某一组 m个数
for(i=0;i<m;i++)
scanf("%d",&a[i]);
for(i=0,sum=0;i<m;i++)
for(j=2;j<a[i];j++)
{ if(a[i]%j==0) break;
else
if(j==a[i]-1)
sum+=a[i];

}
for(i=0;i<m;i++)
if(a[i]==2) sum+=2;
printf("%d\n",sum);
}
return 0;
}

nyist 22 素数求和,布布扣,bubuko.com

时间: 2024-08-05 06:01:27

nyist 22 素数求和的相关文章

NYOJ 22 素数求和问题

描述 现在给你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 样例输

NYOJ题目22 素数求和

题目描述: 现在给你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 #inc

南阳理工OJ之素数求和问题

---------------------------------------------- AC代码: 1 import java.util.Scanner; 2 3 public class Main { 4 5 public static void main(String[] args) { 6 7 preprocess(); 8 9 Scanner sc=new Scanner(System.in); 10 11 int times=sc.nextInt(); 12 while(time

素数求和问题

素数求和问题 时间限制: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

2014-4-25 运行号:837134 素数求和

#include <iostream>#include <cstdio>#include <cstdlib>#include <string>#include <cmath>#include <cstring>#include <algorithm>using namespace std;bool pre_arry[1100];void pre_cnt() //素数筛{    memset(pre_arry,1,sizeo

素数求和

#include <iostream> using namespace std; int fun(int a) { if(a==1) return 0; for(int i=2;i<a;i++) { if(a%i==0) return 0; } return 1; } int main() { int x,M,N; cout<<"测试数据组数: "; cin>>M; while(M--) { int i,sum=0; cout<<&

梦工场实验室 素数求和 神奇的素数筛选

问题 G: 素数求和 时间限制: 1 Sec  内存限制: 256 MB提交: 142  解决: 30[提交][状态][讨论版] 题目描述 输入一个自然数n,求小于等于n的素数之和 输入 输出 样例输入 2 样例输出 2 提示 测试样例保证 2 <= n <= 2,000,000 埃拉托斯特尼筛法(Sieve of Eratosthenes) #include<stdio.h> #include<string.h> #include<stdlib.h> #i

统计区间内素数求和

#include<stdio.h> int main() { int m,n; int count=0; int sum=0; scanf("%d%d",&m,&n); if(m==1)//1不是素数 { m=2; } for(int i=m;i<=n;i++) { //判断素数 int isprime=1; for(int k=2;k<i-1;k++) { if(i%k==0) { isprime=0; break; } } if(isprim

T013 找素数求和

#include<stdio.h> #include<math.h> int main() { int a, p, n, m=1, sum=0, i=0, q; int cnt; int b[100]={0}; for(a=800;a>=500;a--) { p=floor(sqrt(a)+0.5); for(n=2;n<=p;n++) { if(a%n==0) break; if(n==p) b[i++]=a; } } for(q=0;q<98;q+=2) {