数据结构作业简介第一篇：数据结构作业1.(1)问题的描述：设计一个程序exp1-1.cpp,输出所有小于等于n(n为一个大于二的正整数)的素数。要求：（1）每行输出10个素数;(2)尽可能采用较优的算法。 (2)解决思想：判断一个整数n是否为素数，只需要用2n-1之间的每一个整数去除，如果都不能被整除，那么m就是一个素数。其实可以简化，n不被被2n-1之间的每一个整数去除，只需被2根号n之间的每个数去除就可以了。因为如果n能被2n-1之间任意整数整除，如果这个数大于根号m，那这个数必定对应的还有一个比根号m小的因子 (3)源代码： #include #include using namespace std; int main() int n,flag; int count=0; coutn; if(nn; couts; if (fun(s)=1) coutn; couta; cine; InsertPoly(pa, a, e); /插入一项 pa=pa-next; pa=pa-next; couta; cine; c
