运用埃拉托色尼筛法求解一定范围内素数.docxVIP

目录摘要2求素数问题31．数据结构设计32．算法设计33．函数流程图44．调试测试运行45．源程序5摘要算法与数据结构在计算机科学与技术中，尤其是计算机软件设计中有着举足轻重的作用。其主要是讲述一个程序的逻辑结构和物理结构，及在已知结构上实现的算法，在设计程序时，我们应该首先考虑到我们要以怎样的逻辑结构来描述所要讨论的问题，且判断它的合理性，和可行性，为了能在计算机上实现问题的模拟实现，我们同时必须设计好在计算机上存储的物理结构，为了能够运行成功，必须要设计一套具有正确性，健壮性，可读性好的程序，来实现计算机上的模拟；其中算法，逻辑结构和物理结构相辅相成，任何一个环节出错都不能成功的完成问题在计算机上的模拟。程序如下：求解素数，运用埃拉托色尼筛法求解一定范围内的素数。埃拉托色尼筛法是建立一个2到N的表，在表中删除2的倍数，3的倍数，5的倍数，以此类推直到删除到，为止，表中都为素数。关键词： 素数 C语言 求素数问题埃拉托色尼筛法（Sieve of Eratosthenes）是一种用来求所有小于N的素数的方法。从建立一个整数2~N的表着手，寻找i?的整数，编程实现此算法，并讨论运算时间。1．数据结构设计定义一个线性表链式存储结构，用来求所有小于N的素数typedef struct Node{//定义链表int data;//存储数据struct Node *link;//定义指针指