8月4号实验课内容1
需积分: 0 189 浏览量
2022-08-08
21:39:40
上传
评论
收藏 12KB DOCX 举报
五、函数编程
501 两个相差为 2 的素数称为素数对，如 5 和 7，17 和 19 等，编程找出所有两个数均不大
于 n 的素数对,n 由键盘输入。
502 分解因数。给出一个正整数 a，要求分解成若干个正整数的乘积，a = a1 * a2 * ... * an，
并且 1 < a1 <= a2 <= a3 <= ... <= an，这样的分解的种数有多少? 如输入 2,输出 1;输入 20,
输出 4.
六、线性数据结构编程
601．输入整型元素序列，利用插入算法建立一个非递减有序表。然后把表中所有奇数排在
偶数之前,即表的前面为奇数,后面为偶数。
602．约瑟夫环问题。有 n 个人围坐一圈，现从某个人开始报数，数到 M 的人出列，接着从
出列的下一个人开始重新报数，数到 M 的人又出列，如此下去，直到所有人都出列为止。
试设计确定他们出列次序的程序。
评论0