hrefspace

 找回密码
 立即注册
搜索
热搜: PHP PS 程序设计
查看: 1373|回复: 9

素数幻方

[复制链接]

481

主题

481

帖子

1465

积分

版主

Rank: 7Rank: 7Rank: 7

积分
1465
发表于 2024-4-1 11:43:37 | 显示全部楼层 |阅读模式
有n X n个数字方阵,每个数字均为一位10进数字
假设左方或者上方叫起始位置,如果由起始位置的行或者列或者对角线组成的数字
(比如行,某行的数字按左方为最高位写成一个十进制数字)
均为素数,称为n阶素数幻方

如果一个n阶素数幻方的每个素数其反序(数字倒置)也为素数
成为n阶完美素数幻方

更一般的,如果把数字作为b进制数字处理
则得到的幻方称b进n阶素数幻方,b进n阶完美素数幻方

现在求一个6阶素数幻方和一个二进16阶素数幻方
回复

使用道具 举报

0

主题

177

帖子

10

积分

新手上路

Rank: 1

积分
10
发表于 2024-4-1 11:44:25 | 显示全部楼层
这个问题也该有人破了
不过这问题难度很大
回复

使用道具 举报

0

主题

212

帖子

2

积分

新手上路

Rank: 1

积分
2
发表于 2024-4-1 11:44:43 | 显示全部楼层
一般幻方要求组成的元素不得重复,看来这里必须先要放弃这一条规定。

这个问题难度确实有点。
回复

使用道具 举报

0

主题

173

帖子

2

积分

新手上路

Rank: 1

积分
2
发表于 2024-4-1 11:45:19 | 显示全部楼层
元素只要正交应该没问题吧
回复

使用道具 举报

0

主题

168

帖子

4

积分

新手上路

Rank: 1

积分
4
发表于 2024-4-1 11:46:04 | 显示全部楼层
这个题目问题在于结果太多了。
我先贴出几个结果:
111119
100051
100007
100183
100081
933337

111119
100051
100009
100183
100093
933337

111119
100051
100049
100129
100061
933373

111119
100051
100049
100163
100061
933373

111119
100051
100049
100183
100009
933373

111119
100051
100049
100183
100099
933373

111119
100051
100051
100157
100093
933337

111119
100051
100061
100129
100051
933337

111119
100051
100061
100147
100093
933337
回复

使用道具 举报

0

主题

184

帖子

2

积分

新手上路

Rank: 1

积分
2
发表于 2024-4-1 11:46:22 | 显示全部楼层
忘了检查对角线了,是应该检查1条对角线还是三条??
左上到右下显然要检查的,左下到右上和右上到左下是否也要检查的?
回复

使用道具 举报

0

主题

189

帖子

163

积分

关内侯

Rank: 2

积分
163
发表于 2024-4-1 11:47:00 | 显示全部楼层
检查了三条对角线以后的一些结果:
111119
100049
100117
100007
100049
933913

111119
100049
100121
100009
100267
933179

111119
100049
100129
100009
100267
933179

111119
100049
100121
100093
100201
933133

111119
100049
100121
100093
100201
933173

111119
100049
100147
100093
100267
933179

111119
100049
100157
100093
100267
933179

111119
100049
100159
100099
100267
933179
回复

使用道具 举报

0

主题

195

帖子

166

积分

关内侯

Rank: 2

积分
166
发表于 2024-4-1 11:47:37 | 显示全部楼层
强人!
回复

使用道具 举报

0

主题

220

帖子

86

积分

关内侯

Rank: 2

积分
86
发表于 2024-4-1 11:48:32 | 显示全部楼层
加上完美的条件还是非常之多:
111119
100081
100129
100129
144407
999199

111119
100081
100129
100159
144407
999139

111119
100081
100163
100117
144409
999139

111119
100081
100117
100129
144557
999931

111119
100081
100129
100163
144559
999973

111119
100081
100147
100129
144557
999991

111119
100081
100147
100159
144557
999991

111119
100081
100147
100163
144503
999973
回复

使用道具 举报

0

主题

220

帖子

86

积分

关内侯

Rank: 2

积分
86
发表于 2024-4-1 11:48:52 | 显示全部楼层
上面关于完美的结果错了,少检查了一部分:
111119
100081
100183
100223
144073
999731

111119
100081
100183
100223
144973
999331

111119
100081
100121
100367
144253
999377

111119
100081
100121
100367
144253
999397

111119
100081
100147
100357
144253
999397

111119
100081
100159
100399
144277
999319

111119
100081
100181
100339
144251
999397

111119
100081
100181
100399
144251
999377

111119
100081
100121
100367
144853
999377
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

QQ|Archiver|手机版|小黑屋|hrefspace

GMT+8, 2024-11-21 23:03 , Processed in 0.072106 second(s), 22 queries .

Powered by hrefspace X3.4 Licensed

Copyright © 2022, hrefspace.

快速回复 返回顶部 返回列表