现在给你N个数(0<N<1000),现在要求你写出一个程序,找出这N个数中的所有素数,并求和

。 输入 第一行给出整数M(0<M<10)代表多少组测试数据 每组测试数据第一行给你N,代表该组测试数据的数量。 接下来的N个数为要测试的数据,每个数小于1000 输出 每组测试数据结果占一行,输出给出的测试数据的所有素数和

c

3个回答

我刚练习过类似的,你看着改一下吧!


    for(int i=2;i<=100;i++){
    int flag =1;
    for(int j=2;j<i-1;j++){
        if(i%j==0){
            flag=0;
            break;
        }


    }
    if(flag==1)
    cout<<i<<"  ";


    }
    cout<<endl;

这个属于基础问题吧,百度或者本站内应该都可以找的到代码吧!

L1171274211
酒馆浪人 好的,谢谢啦
大约 2 年之前 回复
qq_34730277
南宫文凯 素数!所以楼上有bug,自己好好想想
大约 2 年之前 回复
Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
其他相关推荐
[南阳OJ-No.22]素数求和问题|现在给你N个数(0<N<1000),现在要求你写出一个程序,找出这N个数中的所有素数,并求和。
南阳OJ-No.22 时间限制3000ms,内存限制65535KB 描述 现在给你N个数(0 输入 第一行给出整数M(0 每组测试数据第一行给你N,代表该组测试数据的数量。 接下来的N个数为要测试的数据,每个数小于1000 输出 每组测试数据结果占一行,输出给出的测试数据的所有素数和 样例输入 3 5 1 2 3 4 5 8 11 12 1
现在给你N个数(0
。 输入 第一行给出整数M(0
给出n个数,找出这n个数的最大值,最小值,和。
#include #include using namespace std; #define N 10000 int main(int argc, char** argv) {  int a[N],b[2],sum=0;  int n;  cin>>n; // std::multiset mySet; //输出最大值;  for(int i=0;i //  mySet.i
不小于N的素数个数
不小于N的素数个数使用eratosthenes algorithm算法。 算法思想:从2~n遍历,过滤到素数的倍数,没有被过滤的就是素数。//eratosthenes algorithm int countPrimes(int n) { //使用0和1两种状态就OK vector<int> vn(n,1); int count=0; for(int i=2;i<n;
L1-009. N个数求和
#include #include using namespace std; long long gcb(long long a,long long b) { long long c; while(b) //辗转相除法 { c=b; b=a%b; a=c; } return a; } int main() {
N个数求和
本题的要求很简单,就是求N个数字的和。麻烦的是,这些数字是以有理数分子/分母的形式给出的,你输出的和也必须是有理数的形式。 输入格式: 输入第一行给出一个正整数N(≤\le≤100)。随后一行按格式a1/b1 a2/b2 ...给出N个有理数。题目保证所有分子和分母都在长整型范围内。另外,负数的符号一定出现在分子前面。 输出格式: 输出上述数字和的最简形式 —— 即将结果写成整
L1-009 N个数求和
这道题改了很多遍,一直有运行超时和答案错误,后来把别人的求最大公因数的程序拷贝过来就对了,但还是不知道是什么原因。 浮点数错误的原因是当x为0时求x和y的最大公因数过程中 y%x 会出现错误,也就是输出0的情况 20分。 #include&lt;iostream&gt; using namespace std; ////最大公约数和最小公倍数 //long gcd(long ...
任意n个数求和
给定一个数值,再输入n个任意的数相加,如果和等于给定的数值,就输出:YES! #include using namespace std;  int main() {    int i,n,x,sum,s,a;    cin>>s>>n;    while (n)   {      sum=0;     for (i = 1; i    {      cin>>x;      sum+=x;  
PAT L1-009. N个数求和
本题的要求很简单,就是求N个数字的和。麻烦的是,这些数字是以有理数“分子/分母”的形式给出的,你输出的和也必须是有理数的形式。 输入格式: 输入第一行给出一个正整数N(&lt;=100)。随后一行按格式“a1/b1 a2/b2 ...”给出N个有理数。题目保证所有分子和分母都在长整型范围内。另外,负数的符号一定出现在分子前面。 输出格式: 输出上述数字和的最简形式 —— 即将结果写...
1039: n个数求和
1039: n个数求和 Time Limit: 1 Sec  Memory Limit: 30 MB Submit: 13244  Solved: 8956 SubmitStatusWeb Board Description 输入一个整数n和n个整数,输出这n个整数的和。 Input  输入有两行:第一行是一个正整数n,第二行是n个整数。 Outpu
PAT-L1-009 N个数求和
本题的要求很简单,就是求N个数字的和。麻烦的是,这些数字是以有理数“分子/分母”的形式给出的,你输出的和也必须是有理数的形式。 输入格式: 输入第一行给出一个正整数N(&amp;lt;=100)。随后一行按格式“a1/b1 a2/b2 …”给出N个有理数。题目保证所有分子和分母都在长整型范围内。另外,负数的符号一定出现在分子前面。 输出格式: 输出上述数字和的最简形式 —— 即将结果写成“整数部分...
L1-009 N个数求和
1.记得化简公式。2.scanf(&quot;%lld/%lld&quot;,&amp;amp;a,&amp;amp;b);
l1-9(N个数求和)
解题思路:这道题描述的不是很详细,它没说最后输出的整数一定要是正的啊。 #include&amp;lt;cstdio&amp;gt; #include&amp;lt;cstring&amp;gt; #include&amp;lt;algorithm&amp;gt; #include&amp;lt;iostream&amp;gt; using namespace std; typedef long long ll; ll gcd(ll a,ll b) { ...
1到n里面素数的个数n<=1e11
2016沈阳网络赛的最后一题,记录一下这个模板,来自某某大神,并不懂这个的原理,先放着当模板。 // //Created by just_sort 2016/9/12 17:01 //Copyright (c) 2016 just_sort.All Rights Reserved // #include #include #include #include #include
找出n个数中最小的k个数
输入n个整数,找出其中最小的K个数。
n!的末尾0的个数
题目描述: 输入一个正整数n,求n!(即阶乘)末尾有多少个0? 比如: n = 10; n! = 3628800,所以答案为2 。 解题思路: 对于这样的问题,我们可以换个思维方式,它要求0的个数,那么0是怎么来的? 是不是一对2*5得到的0,所以我们可以分解这个问题分,把他看作是求整数n分解质因数后,一共有多少组min(2,5),在当然2的个数肯定比5多,所以我们继续往...
n!末尾0的个数
Description对于数学阶乘N!当N得数很大时我们会发现N!是个很大的数,我们很难去计算,但是我们很容易计算出N!的末尾的0的个数,所以现在设函数Z(N)为N!的末尾的0的个数。Input输入第一行包括一个整数T,表示接下来的测试实例的个数,接下来的T行,每行包括一个 整数N,1&amp;lt; = N &amp;lt;= 1000000000.Output对于每一个数N,输出一个对应的Z(N);Sampl...
n!末尾0的个数
肯定不能直接求出 n! 然后在计算后边有多少个0因为 1000000!  的位数就是 5565709对于 n! 的末尾如果有一个 0 的话,必然有一个 5 与其对应着所以就是找从 1 到 n 这些数的约数(因子)中有多少个 5 它们有几个 5,   n! 末尾就有几个0令f(x)表示正整数x末尾所含有的“0”的个数,则有:            f(n!) =[n/5]+[n/25]+[n/125...
N!后面0的个数
private int getCount(int number){ int count = 0; for(int i = 1;i int temp = number; while(temp%5 == 0){ count++; temp/=5; } } return count; }
n!末尾的0的个数
分解因子, 当且仅当 因子中出现 一对 (2,5)时, 最后结果会增加一个 trailing zero. 1. 2的个数永远多于5个个数. 2. 计算5的个数时, 最简单的方法是 SUM(N/5^1, N/5^2, N/5^3…)#include<iostream> #include<string>using namespace std;int trailingZeroes(int n)
统计1到n这n个数中出现1的个数
拿到这个题目,第一想法就是挨个遍历这n个数,然后一次统计,这样效果很低,考虑的情况也很多。而且,这种做法,根本不会引起面试官对我们的青睐!所以,无疑,需要改进!!! 有一个比较好的解决办法是:直接看代码,比较好解释! public int NumberOf1Between1AndN_Solution(int n) { if(n<=0) return 0;
N!中末尾0的个数
N!中末尾0的个数。 求末尾0的个数也就是求N!中因数5的指数。 因为任意一个数可以写成2^x*3^y*5^z,既然是末尾是0,那也就是2与5相乘得来的。所以只要求min(x,z)即可。由于一个数被2整除的情况远远大于被5整除的情况,所以个数取决于z,所以求末尾0的个数也就是求N!中因数5的指数。
n个数的和为n个数的公倍数
题意(http://poj.openjudge.cn/practice/C16D/):输入一个n(n 思路:首先容易知道,当n=2的时候无解(两个1不算,因为要求这n个数是不同的)。n大于2的时候这样构造n个数(1 , 2*3^0 , 2*3^1 , 2*3^2 ... 2*3^(n-3) , 3^(n-2))。可以看到,这n个数的和为2*3^(n-2),为每个数的整倍数。这样一来,只需要构造3
求和为N的子集个数
问题:求集合S{1,2,......,M}中,寻找所有符合和为N的子集,计算其个数。 例如:M=6,N=8,则子集就有{3,5}{2,6}{1,3,5}{1,3,4} 一共4个   思路:采用DFS,把问题分成小问题解决,例如 8-1=7,我们可以把问题变成M=6,N=7 7-2=5,我们可以把问题变成M=6,N=5 ......     直到N=0,就表示找到一个符合条件的子集...
L1-009. N个数求和【模拟】
本题的要求很简单,就是求N个数字的和。麻烦的是,这些数字是以有理数“分子/分母”的形式给出的,你输出的和也必须是有理数的形式。 输入格式: 输入第一行给出一个正整数N(&amp;lt;=100)。随后一行按格式“a1/b1 a2/b2 …”给出N个有理数。题目保证所有分子和分母都在长整型范围内。另外,负数的符号一定出现在分子前面。 输出格式: 输出上述数字和的最简形式 —— 即将结果写成“整数部分...
相关热词 c#入门推荐书 c# 解码海康数据流 c# xml的遍历循环 c# 取 查看源码没有的 c#解决高并发 委托 c#日期转化为字符串 c# 显示问号 c# 字典对象池 c#5.0 安装程序 c# 分页算法