0

Пользователь вводит в с клавиатуры десять чисел больше двух, нужно что бы программа выводила количество простых чисел среди введённых

Понимаю что код не правильный, но нужна максимально простая программа, может кто-то может подсказать как это исправить

#include <iostream>

using namespace std;

int main()
{ 
  cout<<("Введите 10 чисел больше двух");
  int a;
  int i =0;
  int k=0;
  int kolichestvo =0;
  for (int j=1;j<10;j++)
    {
      cin>>a;
      for (int i;i<=a;i++)
      {
        if (a%i==0) 
        {
            k=k+1;
        } 
        if (k>2)
        {
            kolichestvo+=1;
  
       }} 
   
   } 
  cout<<kolichestvo;

    return 0;
}

1 ответ 1

2

Ну вот, 14 часов без электричества из-за утреннего обстрела "очень военной" ТЭЦ закончились, так что могу наконец ответить, что называется, сидя на броне горящего танка...

Вот более-менее эффективно работающий код.

int main()
{
    cout << "Введите 10 чисел больше двух: ";
    int count = 0;
    for(int j = 0, n; j < 10; ++j)
    {
        cin >> n;
        if (n%2 == 0) continue;  // Отдельная проверка четности
        bool is_prime = true;
        for(int i = 3; i*i <= n; i += 2) // проверка только нечетных делителей
        {
            if (n%i == 0)
            {
                is_prime = false;
                break;
            }
        }
        if (is_prime) ++count;
    }
    cout << "Простых чисел: " << count;
}
2
  • Спасибо, большое! 1 ноя 2022 в 4:23
  • Спасибо здесь имеет вид щелчка на треугольнике вверх слева от ответа, большое спасибо — щелчка там же на "птичке" — принятие ответа.
    – Harry
    1 ноя 2022 в 4:29

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge you have read our privacy policy.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.