программа на visual c(циклы)

[SeHt]

Задача

Найти сумму первых n простых чисел(их количество n вводится пользователем с клавиатуры)суммируя в цикле.Примечание:простые числа-это такие натуральные числа,которые делятся нацело на 1 и на себя.

(На экран также вывести суммируемые числа,разделённые знаками "плюс" и "минус")

[Vago]

Сообщение от SeHt

Примечание:простые числа-это такие натуральные числа,которые делятся нацело на 1 и на себя.

Нацело на 1 и на себя делится любое натуральное число.

[Познающий]

Ну почему. Простые числа - подмножество натуральных. написано конечно каламбурно но вроде норм.

SeHt а в чем собственно проблема? чтото не получается?
могу подсказать что для проверки "простости" числа надо для каждого числа найти нод или нок (еще из школы смутно припоминаю) который будет равен самому числу

А я бы поступил глупо - в цикле от n до 1 выполнять n%i пока оно не будет равно 0 или 35, если цикл дошел до конца, значит число простое ну это я так с потолка не самый лучший вариант

[D@rkD@iver]

int prost(int n)
{
       int i;
       int p= 0;
       for (i=2; i<=n/2; i++)
            if (n%i==0)
            {
                   p= 1;
                   break;
            }
       return p;
}

int main()
{
     int i= 0;
     int p= 1;
     int s= 0;
     while (i<n)
     {
          if (prost(p))
          {
                s+= p;
                i++;
          }
          p++;
     }
     cout<<s;
}