EKG 序列是一个整数序列，其第一项为 1，第二项为 2，随后的每一项都是尚未使用的最小数字，且与前一项共享一个因子。 这产生了序列 1, 2, 4, 6, 3, 9, 12, 8, 10, 5, 15, ... (OEIS A064413)。 当绘制成点对点连接图（左图）时，该序列看起来有点像心电图（在医学界缩写为“EKG”），因此该序列被称为 EKG 序列。 Lagarias等人计算了该序列的前 1000 万项（Lagarias等人2002 年，Peterson 2002 年）。
该序列中的每个项都只出现一次，并且素数按递增顺序出现（Lagarias等人2002 年）。 给出该序列的整数的逆排列是 1, 2, 5, 3, 10, 4, 14, 8, 6, 9, 20, 7, 28, ... (OEIS A064664)。
Lagarias等人(2002) 建立了边界
 |
对于第 
项 
。 对于前 
项，每当出现素数 
时，它紧接在 
之后，并紧随 
之后。 当不连接点绘制序列时，这会在点图中产生三条线。
