素数和组合问题の解法

問題概要 与えられたn個の整数と整数k(k < n)があり、その中からk個の数を選んで和をとったときに、その和が素数になる組み合わせ数を求める問題。 例としてn=4, k=3で、数列が3,7,12,19のとき、選べる組み合わせは4通りある: 3+7+12 = 22 3+7+19 = 29 7+12+19 = 38 3+12+19 = 34 このうち素数は29のみなので、出力は1となる。 入出力形式 入力形式: 4 3 ...

5月15日 08:45 投稿