构建多阶魔方阵与素数魔方阵算法

一、奇数阶魔方阵构建

1. 输入矩阵阶数

- 用户输入一个奇数n(3 ≤ n < 500>

2. 构建算法

- 使用对角线法则(旋转构建法),初始位置位于第1行第(n/2+1)列,填入数字1。

- 接下来的数字按照“上右”方向依次填入,如果越界则调整行列,若目标位置已填则向下两步再向左一格。

3. 输出结果

- 输出n×n的魔方阵,计算并显示每行、每列及两条对角线的和。

二、素数魔方阵构建

1. 素数筛选

- 输入素数上限m,筛选不大于m的素数。

- 使用试除法检查每个数是否为素数。

2. 素数组合

- 查找9个素数,确保它们能组成一个3×3的魔方阵。

3. 构建魔方阵

- 确定中心素数后,寻找其他8个素数,排列成符合魔方阵规则的形状。

实现细节

  • fun1()实现了奇数阶魔方阵构建的逻辑,fun2()则实现了素数魔方阵的构建。

程序还提供了一个菜单界面,让用户选择构建哪种类型的魔方阵。

docx 文件大小:13.56KB