- 博客(3)
- 收藏
- 关注
RSS订阅原创 埃拉托色尼筛法
【问题】埃拉托色尼筛法简称埃氏筛法，基本思想是，假定区间[1, n]内的所有数都是素数，再去掉所有合数，剩下的就是所有素数。判断合数的方法是从 2 开始依次过筛，如果是 2 的倍数则该数不是素数，进行标记处理，直至将 n/2 过筛，将所有合数打上标记。给定不大于500的整数n，要求采用埃氏筛法输出所有在[1,n]内的素数，同时输出筛选过程，见如下：输入整数：20输出如下内容：第1次筛掉的数：4 6 8 10 12 14 16 18 20第2次筛掉的数：6 9 12 15 18。
2025-03-07 19:17:48
408
原创 7-3 数字螺旋方阵
7-3 数字螺旋方阵分数 40全屏浏览切换布局作者 usx程序设计类课程组单位 绍兴文理学院已知n=5、6时的螺旋方阵如输出样例所示，请观察并得到其规律。输入一个正整数n，要求输出n×n个数字构成的螺旋方阵。
2025-03-07 13:39:05
327
原创 7-1 冒泡法排序
7-1 冒泡法排序分数 30全屏浏览切换布局作者 徐镜春单位 浙江大学将N个整数按从小到大排序的冒泡排序法是这样工作的：从头到尾比较相邻两个元素，如果前面的元素大于其紧随的后面元素，则交换它们。通过一遍扫描，则最后一个元素必定是最大的元素。然后用同样的方法对前N−1个元素进行第二遍扫描。依此类推，最后只需处理两个元素，就完成了对N个数的排序。本题要求对任意给定的K（<N），输出扫描完第K遍后的中间结果数列。
2025-02-28 13:23:15
226
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人