[lmikle]

Ну, сделать это довольно просто.
Если я правильно помню, то простое число, это то число, которое нацело делится только на себя и на 1. На чем писать такую программу - не принципиально. Вопрос с множеством копий. Именно копий программы или достаточно потоков?

Собсвтенно, код проверки:

Код:

1 2 3 4 5 6 7 8

bool IsSimple(int n) {   for (int i = 2; i < n; i++)   {     if (n % i == 0) { return false; }   }   return true; }