問題 与えられた整数 n に対して、n より小さいか等しい相異なる正の整数 i, j, k の順序付けられた三つ組で、和が与えられた整数 s になるものを全て見つけよ。 解答 前問の unique-paires を拡張して unique-3s とかにして、三つ組のリストを生成したのち…

問題 与えられた整数 n に対し、1≦j＜i≦n の対 (i, j) の並びを生成する手続き unique-paires を定義せよ。unique-pairs を使って、上の prime-sum-paires の定義を簡単にせよ。 解答 まずは unique-paires から。 「与えられた整数 n に対し、1≦j＜i≦n の対…