Циклы Pellec c

[napalm2005]

В общем ситуация такова:
Задано подмножество натуральных чисел от 1 до N (вводится пользователем, N < 100000). Нужно найти число пар элементов из этого подмножества таких, что их сумма является простым числом. Например: (1,2), сумма равна 3. При этом пары, состоящие из одних и тех же элементов считать за одну пару. Например: (1,2) и (2,1).
Не могу понять каким образом осуществить это с помощью циклов.