希望对大家有所帮助，多谢您的浏览！
目录
摘要2
求素数问题3
1．数据结构设计3
2．算法设计3
3．函数流程图4
4．调试测试运行4
5．源程序5
1/7
希望对大家有所帮助，多谢您的浏览！
摘要
算法与数据结构在计算机科学与技术中，尤其是计算机软件设计中有着举足轻
重的作用。其主要是讲述一个程序的逻辑结构和物理结构，及在已知结构上实现
的算法，在设计程序时，我们应该首先考虑到我们要以怎样的逻辑结构来描述所
要讨论的问题，且判断它的合理性，和可行性，为了能在计算机上实现问题的模
拟实现，我们同时必须设计好在计算机上存储的物理结构，为了能够运行成功，
必须要设计一套具有正确性，健壮性，可读性好的程序，来实现计算机上的模拟；
其中算法，逻辑结构和物理结构相辅相成，任何一个环节出错都不能成功的完成
问题在计算机上的模拟。
程序如下：
求解素数，运用埃拉托色尼筛法求解一定范围内的素数。埃拉托色尼筛法是建立
一个2到N的表，在表中删除2的倍数，3的倍数，5的倍数，以此类推直到删
除到，为止，表中都为素数。
关键词：素数C语言
2/7
希望对大家有所帮助，多谢您的浏览！
求素数问题
埃拉托色尼筛法（SieveofEratosthenes）是一种用来求所有小于N的素
数的方法。从建立一个整数2~N的表着手，寻找i的整数，编程实现此算法，
并讨论运算时间。
1．数据结构设计
定义一个线性表链式存储结构，用来求所有小于N的素数
typedefstructNode{//定义链表
intdata;//存储数据
structNode*link;//定义指针指向下一个结点
}LinkList;;
2．算法设计
使用一个函数进行埃拉托色尼筛法，形参为建立的链表头节点和所求素数
的范围最大值，没有返回值，函数对链表进行操作，从头节点开始读入数据删除
其倍数，指针下移读入下一个数据，再删除其倍数，指针一直下移直到读入，
停止下移，表中所有数据皆为素数。
voideratosthenes(intmax,LinkList*head){//使用埃拉托色尼筛法筛选数
字
LinkList*a,*b;
a=head-link;
for(;;){if(a-data=sqrt(max)){
b=a;
while(bb-link){
if(b-link-data%a-data==0)
{b-link=b-link-link;}
b=b-link;}
a=a-link;}
3/7
希望对大家有所帮助，多谢您的浏览！
elsebreak;}}
3．函数流程图
开始
输入范
调用函数构建链表
调用函数进行筛选数据
调用函数输出链表
结束
图1-1主程序运行图
4．调试测试运行
1提示输入素数的范围最大值时，输入300，打印出2-300内的所有素数，
且统计素数个数为62.
4/7