精华内容
下载资源
问答
  • C语言 · 素数求和

    2017-02-26 18:41:00
    算法提高 素数求和 时间限制:1.0s 内存限制:256.0MB 问题描述  输入一个自然数n,求小于等于n的素数之和 样例输入 2 样例输出 2 数据规模和约定  测试样例保证 2 <= n <= 2,000,000 ...
    算法提高 素数求和  
    时间限制:1.0s   内存限制:256.0MB
        
    问题描述
      输入一个自然数n,求小于等于n的素数之和
    样例输入
    2
    样例输出
    2
    数据规模和约定
      测试样例保证 2 <= n <= 2,000,000

     

    作者注释:水平有限,此题有些不知所措——n较大时结果有误,因而后面两个测试点总是不过。

     1 #include<stdio.h>
     2 #include<math.h>
     3 int IsPrime(int n){
     4         int k=sqrt(n+1);
     5         for(int i=2;i<=k;i++){
     6             if(n%i==0){
     7                 return 0;
     8             }
     9         }
    10         return 1;
    11 }
    12 int main(){
    13     int n,sum=0;
    14     scanf("%d",&n);
    15     for(int i=2;i<=n;i++){
    16         if(IsPrime(i)){
    17             sum+=i;
    18         }
    19     }
    20     printf("%d",sum);
    21 }

     

    转载于:https://www.cnblogs.com/panweiwei/p/6445389.html

    展开全文
  • C语言(20)素数求和问题

    千次阅读 2017-08-10 10:05:17
    1000),现在要求你写出一个程序,找出这N个数中的所有素数,并求和。 输入 第一行给出整数M(0&lt;M&lt;10)代表多少组测试数据 每组测试数据第一行给你N,代表该组测试数据的数量。 接下来的N个数为要测试...

    描述

    现在给你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
    #include <stdio.h>
    #include <math.h>
    
    int func(int);
    
    int main(void)
    {
    	int m, n, sum, num, i;
    	
    	scanf("%d", &m);
    	while(m--){
    		scanf("%d", &n);
    		sum=0;
    		for(i=0; i<n; i++){
    			scanf("%d", &num);
    			if(0 == func(num)){
    				sum += num;
    			}
    		}
    		printf("%d\n", sum);
    	}
    	return 0;
    }
    
    /*求是否为素数*/
    int func(int n)
    {
    	int i;
    	if(n<2){
    		return -1;
    	}else if(n == 2){
    		return 0;
    	}
    
    	for(i=2; i<sqrt(n)+1; i++){
    		if(n%i == 0){
    			return -1;
    		}
    	}
    	return 0;
    }
    

     

    展开全文
  • 题目描述 现在给你N个数(0 输入 ...每组测试数据第一行给你N,代表该...每组测试数据结果占一行,输出给出的测试数据的所有素数和 样例输入 3 5 1 2 3 4 5 8 11 12 13 14 15 16 17 18 10 21 22 23 24 25 26 27

    题目描述

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

    #include <stdio.h> #include <stdlib.h> #define N 100 int ss(int x) //判断是否为素数 {     int i;     int f=1; //如果为素数 则f=1,否则f=0     if(x==1)   f=0;     else     {         for(i=2;i<=x/2;i++)         {            if(x%i==0)             {                 f=0;                 break;             }         }     }     if(f==1)   return x;     else      return 0; } int main() {     int i,j,m,a[N],b[N];     int sum=0;     scanf("%d",&m);     for(i=0;i<m;i++)     {         sum=0;         scanf("%d",&a[i]);         for(j=0;j<a[i];j++)         {             scanf("%d",&b[j]);             sum+=ss(b[j]);         }         printf("%d\n",sum);     }     return 0; }

    展开全文
  • /* 算法提高 素数求和 问题描述 输入一个自然数n,求小于等于n的素数之和样例输入2样例输出2数据规模和约定 测试样例保证 2 &lt;= n &lt;= 2,000,000*/#include &lt;stdio.h&gt;#include &...
    /*
      算法提高 素数求和  
    问题描述
      输入一个自然数n,求小于等于n的素数之和
    样例输入
    2
    样例输出
    2
    数据规模和约定
      测试样例保证 2 <= n <= 2,000,000
    */
    #include <stdio.h>
    #include <stdlib.h>
    #include <stdbool.h>


    #define BSSS (0)


    void input( int [] , int );
    void sc( int [] , int );
    long long q_sum( int [] , int );


    int main(void)
    {
    int n;
    scanf("%d", &n );
    int * a = (int *)calloc( 2000000 , sizeof(int) ) ;
    input( a , n );
    sc( a , n );
    printf("%lld\n", q_sum( a , n ) );
    free(a);
    return 0;
    }


    long long q_sum( int a[] , int n )
    {
    long long sum = 0 ;
    int i ;
    for( i = 0 ; i < n ; i ++ )
    {
    if( a[i] != BSSS )
    {
    sum += a[i] ;
    }
    }
    return sum ;
    }


    void sc( int a[] , int n )
    {
    int i;
    for( i = 0 ; i < n ; i ++ )
    {
    if( a[i] != BSSS )
    {
    int bs;
    for( bs = i + a[i] ; bs < n ; bs += a[i] )
    {
    a[bs] = BSSS ;
    }
    }
    }
    }


    void input( int a[] , int n )
    {
    int i;
    for( i = 0 ; i < n ; i ++ )
    {
    a[i] += i + 1 ;
    }
    a[0] = BSSS ;
    }
    展开全文
  • 问题描述  输入一个自然数n,求小于等于n的素数之和 样例输入 2 样例输出 2 数据规模和约定  测试样例保证 2 <= n <= 2,000,000 代码如下: #include<stdio.h> int a[2000000]={0}; int main() ...
  • 问题描述 输入一个大于20的正整数p,求出正整数范围内第p个质数(或素数,大于1且只能被1和自己整除的正整数,)到第p+10个质数之和。其中,第1个质数为2,第2个质数为3,第3个质数为5,第4个质数为7,依次类推。 输入...
  • C语言中循环问题一直是每个同学的大山,当然了也是我的。所以我将我见到的循环问题分享给大家了,一共十一道。不喜勿喷!谢啦! 1. 统计素数求和 本题要求统计给定整数M和N区间内素数的个数并对它们求和。 ...
  • c语言经典案例

    2014-10-30 08:06:57
    实例008 一个简单的求和程序 9 实例009 求10! 10 实例010 3个数由小到大排序 11 实例011 猴子吃桃 13 实例012 阳阳买苹果 14 第3章 算法入门 15 实例013 任意次方后的最后三位 16 实例014 计算某日是该年的第几天 ...
  • 问题分析: 1.可以采用累加的方式求和。 2.各个累加项是正负交替变化的; 3.每个累加项是一个分数,其分母以2为步长递增。 正负怎么搞呢,第一种思路就是(-1)n,-1的n次方,但采用相反数的办法搞一下 算法设计: ...
  • C语言习题小练习

    2020-12-20 16:16:25
    偶数求和 杨辉三角 统计字符 完数 素数回文 第六部分 快速排序 开门人和关门人 鸡兔同笼 日期计算 开灯问题 韩信点兵 让士兵先后以三人一排、五人一排、七人一排地变换队形,而他每次只掠一眼队伍的排尾就知道总人数...
  • C语言常用算法

    2012-03-28 10:48:37
    008 数列求和 009 乘法口诀表 010 猜数字游戏 011 模拟ATM(自动柜员机)界面 012 用一维数组统计学生成绩 013 用二维数组实现矩阵转置 014 求解二维数组的最大/最小元素 015 利用数组求前n个质数 016 编制...
  • 1.1用计算机求解问题的一般方法 1.1.a. 什么问题需要用程序...Ø 求和问题 Ø 排序问题 Ø 找素数问题 Ø 组合问题 Ø 数列问题 Ø … 不可计算问题: l 图灵停机问题 l 旅行家问题 l 判断计算机是否有病毒问题 1...
  • 删除星号:U 455596364656685> 93 TOC \o "1-5" \h \z 将 a 和 b 两个数组成一个新数 c940676994959697 11 结构体问题6781011^ 4243. 6884> 86 15 \o "Current Document" \h ... 3441 24 求和问题(22021> 22. 25444649,
  • C语言实例解析精粹

    2014-03-14 21:57:05
    008 数列求和 009 乘法口诀表 010 猜数字游戏 011 模拟ATM(自动柜员机)界面 012 用一维数组统计学生成绩 013 用二维数组实现矩阵转置 014 求解二维数组的最大/最小元素 015 利用数组求前n个质数 016 编制...
  • C语言学习实例220例

    2015-06-16 23:47:59
    c语言开发实例目录: 第一部分 基础篇 001 第一个C程序 002 运行多个源文件 003 求整数之积 004 比较实数大小 005 字符的输出 006 显示变量所占字节数 007 自增/自减运算 008 数列求和 009 乘法口诀表 010 猜数字...
  • C语言实例解析精粹 PDF

    热门讨论 2010-08-17 00:20:25
    实例8 数列求和 实例9 乘法口诀表 实例10 猜数字游戏 实例11 模拟ATM(自动柜员机)界面 实例12 用一维数组统计学生成绩 实例13 用二维数组实现矩阵转置 实例14 求解二维数组的最大/最小元素 实例15 利用数组求前n个...
  • C语言经典例题100道

    2011-01-10 13:14:03
    分数数列求和 25.求1+2!+3!+...+20!的和 26.利用递归方法求5! 27.将输入字符以相反顺序打印 28.岁数问题 29.求解正整数位数 30.判断回文数 31.星期几猜测游戏 32.改变文本颜色 33.学习gotoxy()与clrscr()函数 34....
  • 一、计数、求和、求阶乘等简单算法 二、求两个整数的最大公约数、最小公倍数 三、判断素数 四、验证哥德巴赫猜想 五、排序问题
  • 问题描述:求给定整数M到N区间内素数的个数并对他们求和。 输入格式 输入在一行中给出正整数M和N(1<=M<=N<=500) 输出格式 在一行中顺序输出给定区间内素数的个数以及他们之和。 输入案例 1 10...
  • 008 数列求和 009 乘法口诀表 010 猜数字游戏 011 模拟ATM(自动柜员机)界面 012 用一维数组统计学生成绩 013 用二维数组实现矩阵转置 014 求解二维数组的最大/最小元素 015 利用数组求前n个质数 016 编制万年历 ...
  • 008 数列求和 009 乘法口诀表 010 猜数字游戏 011 模拟ATM(自动柜员机)界面 012 用一维数组统计学生成绩 013 用二维数组实现矩阵转置 014 求解二维数组的最大/最小元素 015 利用数组求前n个质数 016 编制...
  • C语言源代码实例.rar

    2009-08-27 20:17:58
    008 数列求和 009 乘法口诀表 010 猜数字游戏 011 模拟ATM(自动柜员机)界面 012 用一维数组统计学生成绩 013 用二维数组实现矩阵转置 014 求解二维数组的最大/最小元素 015 利用数组求前n个质数 016 编制...
  • C语言实例解析精粹源代码

    热门讨论 2009-09-20 03:39:01
    008 数列求和 009 乘法口诀表 010 猜数字游戏 011 模拟ATM(自动柜员机)界面 012 用一维数组统计学生成绩 013 用二维数组实现矩阵转置 014 求解二维数组的最大/最小元素 015 利用数组求前n个质数 016 编制...
  • 008 数列求和 009 乘法口诀表 010 猜数字游戏 011 模拟ATM(自动柜员机)界面 012 用一维数组统计学生成绩 013 用二维数组实现矩阵转置 014 求解二维数组的最大/最小元素 015 利用数组求前n个质数 ...
  • 008 数列求和 009 乘法口诀表 010 猜数字游戏 011 模拟ATM(自动柜员机)界面 012 用一维数组统计学生成绩 013 用二维数组实现矩阵转置 014 求解二维数组的最大/最小元素 015 利用数组求前n个质数 016 编制...
  • C语言实例解析精粹(第二版) 光盘代码 本文件包括以下内容: ※ 1、文件说明 ※ 2、源码操作说明 ※ 3、光盘目录清单 ◎ 源码操作说明 源代码使用方法是(以实例1为例): 将该实例的源码,比如实例1的1.c文件(可以...

空空如也

空空如也

1 2 3
收藏数 41
精华内容 16
关键字:

c语言素数求和问题

c语言 订阅