Codeforces 1838 C No Prime Differences 解析

题目地址

https://codeforces.com/problemset/problem/1838/C

题目抽象

将 $[1,n\cdot m]$ 的数字排列进 n * m 的矩阵中，使得任意相邻的数字之差都不是质数

数据范围：
$4\le n,m\le 1000$

题目类型

构造

解题思路

我们先按最简单的来看，将他们顺序排列，可以得到：

$1$	$2$	$\cdots$	$m$
$m+1$	$m+2$	$\cdots$	$2\cdot m$
$2\cdot m+1$	$2\cdot m+2$	$\cdots$	$3\cdot m$
$⋮$	$⋮$	$\ddots$