Этот вопрос на самом деле не о программировании.Я все равно отвечу на него, потому что это довольно просто:
Все вершины с простым числом > 60 будут одни, поэтому: 61, 67,
71, 73, 79, 83, 89, 97, 101, 103, 107, 109, 113
Все остальное будет связано с одним компонентом:2 соединит все четные числа.И все простые числа <= 60 соединятся с другим четным числом, взяв k = 2