Ну, сделать это довольно просто.
Если я правильно помню, то простое число, это то число, которое нацело делится только на себя и на 1. На чем писать такую программу - не принципиально. Вопрос с множеством копий. Именно копий программы или достаточно потоков?
Собсвтенно, код проверки:
Код:
bool IsSimple(int n)
{
for (int i = 2; i < n; i++)
{
if (n % i == 0) { return false; }
}
return true;
}