数据结构作业简介第一篇:数据结构作业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