программа на с++

[qilfur]

задание: Вводится последовательность положительных целых чисел, 0 – конец последовательности. Определить количество простых чисел в последовательности.

(п.с. ввести последовательность получилось, а вот определить количество простых чисел всё никак. не правильно считает.)

[digitalis]

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

[Cuprum5]

Проверка числа на простоту:

#include <iostream>
#include <string>
#include <cmath>
using namespace std; 

int main()
{
int n, i;
bool pr = true;

cout << "Vvedite N: ";
cin >> n;

for(i = 2; i <= sqrt(n); i++)
    if(n%i == 0)
        pr = false;

if(pr == true)
  cout << "PROSTOE.";
else
  cout << "NE PROSTOE.";  
return 0;
}

http://cpp.sh/7bbhj

[digitalis]

Оно конечно, только вывод ни к чему, а по результатам работы цикла решать - инкрементировать счетчик простых или нет.

    npr = 0 ;
 ......................................
     pr = true;
     for(i = 2; i <= sqrt(n); i++)
          if(n%i == 0) {  pr = false; break } ;
     if (pr) npr++ ;
 ......................................
    cout << npr ;

Если i = sqrt(n), то уж точно не простое.
А if (pr == true) - это масло маслянное т.е. if ( true == true) .....