`
haoningabc
  • 浏览: 1438674 次
  • 性别: Icon_minigender_1
  • 来自: 北京
社区版块
存档分类
最新评论

算法:c语言实现第三章 求素数

阅读更多
求素数
root@ubuntu:~/algorithm# cat testarray.c 
#include <stdio.h>

#define N 10000
int main(){
    int i,j ,a[N];
    for(i=2;i<N;i++) a[i]=1;
    for(i=2;i<N;i++)
        if(a[i])
            for(j=i;i*j<N;j++) a[i*j]=0;
    for(i=2;i<N;i++)
        if(a[i]) printf("%4d ",i);
    printf("\n");
}




#include <stdio.h>
#include <stdlib.h>
int main(int argc,char *argv[] ){
    long int i,j ,N=atol(argv[1]);
    int *a=malloc(N*sizeof(int));
    for(i=2;i<N;i++) a[i]=1;
    for(i=2;i<N;i++)
        if(a[i])
            for(j=i;i*j<N;j++) a[i*j]=0;
    for(i=2;i<N;i++)
        if(a[i]) printf("%4d ",i);
    printf("\n");
}
分享到:
评论

相关推荐

    《妙趣横生的算法(C语言实现)》(杨峰 编著)

    第3章 常用的算法思想 3.1 什么是算法 3.2 算法的分类表示及测评 3.2.1 算法的分类 3.2.2 算法的表示 3.2.3 算法性能的测评 3.3 穷举法思想 3.3.1 基本概念 3.3.2 寻找给定区间的素数 3.3.3 TOM的借书方案 3.4 递归...

    C 语 言 百 例 精 讲

    第三章:整数趣题 第四章:素数的家族 第五章:不定方程求整数解 第六章:分数趣题 第七章:逻辑推理与判断 第八章:数字0到9的奇妙变换 第九章:数的变幻 第十章:定理与猜想 第十一章:智力游戏 第十二章:其他...

    C语言常用算法

    第三部分 数值计算与趣味数学篇 075 绘制余弦曲线和直线的迭加 076 计算高次方数的尾数 077 打鱼还是晒网 078 怎样存钱以获取最大利息 079 阿姆斯特朗数 080 亲密数 081 自守数 082 具有abcd=(ab+cd)2性质的...

    算法心得:高效算法的奥秘(原书第2版).[美]Henry S.Warren,Jr(带详细书签).pdf

    第3章 2的幂边界 56 3.1 将数值上调/下调为2的已知次幂的倍数 56 3.2 调整到上一个/下一个2的幂 57 3.2.1 向下舍入 58 3.2.2 向上舍入 59 3.3 判断取值范围是否跨越了2的幂边界 59 3.4 习题 61 第4章 算术边界...

    算法导论(part1)

    第3章 函数的增长 3.1 渐近记号 3.2 标准记号和常用函数 第4章 递归式 4.1 代换法 .4.2 递归树方法 4.3 主方法 *4.4 主定理的证明 4.4.1 取正合幂时的证明 4.4.2 上取整函数和下取整函数 第5章...

    大学生C语言课程实践(内涵多个程序和题目)

    (一)算法设计题 (二)采用C语言过程化程序设计方法,设计实现程序 小学生计算机辅助教学系统第六个任务,采用模块化程序思想,使用必要的自定义函数。 目录 第1章 概述 1 ...第3章 总结 49 参考文献: 50

    C/C++常用算法手册.秦姣华(有详细书签).rar

    第3章 基本算法思想 85 3.1 常用算法思想概述 85 3.2 穷举算法思想 85 3.2.1 穷举算法基本思想 86 3.2.2 穷举算法示例 86 3.3 递推算法思想 88 3.3.1 递推算法基本思想 88 3.3.2 递推算法示例 88 3.4 递归...

    C语言练习之11道算法题 源码

    3.求素数 4.求天数 5.求一个正整数的各位数字之和 6.求最大公约数&最小公倍数 7.杨辉三角 8.兔子数列(斐波那契数列) 9.组成无重复数字的三位数 10.有n个人围坐一圈并按顺时针方向从1到n编号, 从第s个人开 始进行1到...

    c语言经典案例

    第3章 算法入门 15 实例013 任意次方后的最后三位 16 实例014 计算某日是该年的第几天 16 实例015 婚礼上的谎言 18 实例016 百元买百鸡 19 实例017 打渔晒网问题 20 实例018 判断三角形的类型 22 实例019 直接插入...

    上海电机学院C语言实训答案

    (29)某公司在传输数据过程中为了安全要对数据进行加密,若传递的是四位的整数,对其进行加密的规则为:每位数字都加上5,然后用和除以10的余数代替该数字,再将第一位和第四位交换,第二位和第三位交换。...

    C语言程序设计实验报告(实验报告).docx

    if(x%2==0)/* x为偶数时,把x变为奇数 */ C语言程序设计实验报告(实验报告)全文共3页,当前为第3页。 C语言程序设计实验报告(实验报告)全文共3页,当前为第3页。 x--; for(i=x;i&gt;1;i-=2)/* x为奇数时,做函数计算 */...

    (实验报告)C语言程序设计实验报告.docx

    if(x==2)/* x=2时的处理 */ (实验报告)C语言程序设计实验报告全文共4页,当前为第3页。 (实验报告)C语言程序设计实验报告全文共4页,当前为第3页。 printf("%d\n",x); else if(x) /* x在1~1000范围外时的处理 */ ...

    c語言程序設計(譚浩強)筆記

    第一章&第二章 C背景與算法 1. 什么是素數? 只能被1和其本身整除的數,而實際上,判斷n是否為素數,只需要判斷從1到√n是否可以整除n即可. 2. 什么是閏年? 1).可以被4整除,但不能被100整除. 2).可以被100整除,又...

    C语言开发实例详解 PDF版 part2

    第三篇 算法模型篇 实例一 百钱百鸡问题 实例二 分油趣题 实例三 婚礼上的诺言 实例四 黑与白 实例五 歌德巴赫猜想 实例六 回文素数 实例七 中将彩球 实例八 魔术师的秘密 实例九 幸运的基督徒 实例十 汉诺诺 第四...

    C语言开发实例详解 PDF版 part6

    第三篇 算法模型篇 实例一 百钱百鸡问题 实例二 分油趣题 实例三 婚礼上的诺言 实例四 黑与白 实例五 歌德巴赫猜想 实例六 回文素数 实例七 中将彩球 实例八 魔术师的秘密 实例九 幸运的基督徒 实例十 汉诺诺 第四...

    C语言的10大基础算法

    本文是近百个C语言算法系列的第二篇,包括了经典的Fibonacci数列、简易计算器、回文检查、质数检查等算法。也许他们能在你的毕业设计或者面试中派上用场。 1、计算Fibonacci数列 Fibonacci数列又称斐波那契数列,又...

    微软面试逻辑题C语言解法.rar

    微软面试逻辑题C语言解法 请回答下面10个问题: 1。 第一个答案是b的问题是哪一个? (a)2;(b) 3;(c)4;(d)5;(e)6 2。唯一的连续两个具有相同答案的问题是: (a)2,3;(b)3,4;(c)4,5;(d...

    C 语言谭浩强版 第一章习题代码

    压缩包中包括第一章课后习题,三个数比较大小,输入学生学号和成绩,求和,判断闰年,素数的判断算法等,供初学者参考

    c语言上机实验报告报告.doc

    C语言程序设计实验报告 "实验名称 "控制语句 " "学 院 "材料与冶金... c语言上机实验报告报告全文共5页,当前为第3页。 c语言上机实验报告报告全文共5页,当前为第4页。 c语言上机实验报告报告全文共5页,当前为第5页。

    C语言趣味程序百例精解

    第一张、最简单的问题与算法 第二章、生活中的数学问题 第三章、整数趣题 第四章、素数的家族 第五章、不定方程求整数解 第六章、分数趣题 第七章逻辑推理与判断 第八章、数字0到9的奇妙变幻 第九章、数的变幻 第十...

Global site tag (gtag.js) - Google Analytics