Модераторы: bsa
  

Поиск:

Ответ в темуСоздание новой темы Создание опроса
> Простое число, Не могу найти ошибку 
V
    Опции темы
ioManip
  Дата 8.4.2013, 12:35 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Бывалый
*


Профиль
Группа: Участник
Сообщений: 162
Регистрация: 12.8.2011
Где: Благовещенск

Репутация: нет
Всего: нет



Добрый день! Не могу никак найти ошибку! Чувствую, что она очень нелепая.
Проблема в неправильном подсчете простых чисел.
Код

/* Определить количество простых чисел в одномерном числовом массиве.
   Используя функцию распознования простого числа */

#include <iostream>

using namespace std;

bool easyNumbers(int arr)
{
    if ( arr == 1 || arr <= 0 )
         return false;
    for (int i = 2; i <= arr/2; arr++)
         if ( arr % i == 0)
              return false;
    return true;
}

int main()
{
    int size;
    int *array;
    
    cout << "Введите кол - во элементов массива: ";
    cin >> size;
    
    array = new int [size];
    for (int i = 0; i < size; i++)
    {
        cout << "[" << i << "] = ";
        cin >> array[i];
    }
    
    int count = 0;
    for (int i = 0; i < size; i++)
    {
         if ( easyNumbers(array[i]) )
              count++;
    }        
    
    cout << "Кол - во простых чисел в массиве: " << count << endl;
    
    delete [] array; 
    
    return 0;            
}

--------------------
Мечты не работают, пока ты не работаешь! 
PM MAIL Skype   Вверх
Crafty
Дата 8.4.2013, 13:01 (ссылка) |    (голосов:2) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 319
Регистрация: 3.11.2008

Репутация: 12
Всего: 14



for (int i = 2; i <= arr/2; i++)

Добавлено через 3 минуты и 5 секунд
Еще можно if упростить: if ( arr <= 1 )
PM MAIL   Вверх
ioManip
Дата 9.4.2013, 12:36 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Бывалый
*


Профиль
Группа: Участник
Сообщений: 162
Регистрация: 12.8.2011
Где: Благовещенск

Репутация: нет
Всего: нет



Crafty, Оххх...спасибо. Наверное о чем то другом думал smile
--------------------
Мечты не работают, пока ты не работаешь! 
PM MAIL Skype   Вверх
borisbn
Дата 9.4.2013, 12:41 (ссылка) |    (голосов:1) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Завсегдатай
Сообщений: 4875
Регистрация: 6.2.2010
Где: Ростов-на-Дону

Репутация: 21
Всего: 135



А я ещё одну ошибку нашёл  smile 
Цитата(ioManip @  8.4.2013,  12:35 Найти цитируемый пост)
bool easyNumbers(int arr)

правильно prime number



--------------------
Женщины отличаются от программистов тем, что у них чары состоят из стрингов
PM MAIL Jabber   Вверх
  
Ответ в темуСоздание новой темы Создание опроса
Правила форума "C/C++: Для новичков"
JackYF
bsa

Запрещается!

1. Публиковать ссылки на вскрытые компоненты

2. Обсуждать взлом компонентов и делиться вскрытыми компонентами

  • Действия модераторов можно обсудить здесь
  • С просьбами о написании курсовой, реферата и т.п. обращаться сюда
  • Вопросы по реализации алгоритмов рассматриваются здесь


Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, JackYF, bsa.

 
1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | C/C++: Для новичков | Следующая тема »


 




[ Время генерации скрипта: 0.0651 ]   [ Использовано запросов: 21 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.