VPF::Простое число - Форум программистов

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;            
}

--------------------

Мечты не работают, пока ты не работаешь!

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 )

ioManip

Дата 9.4.2013, 12:36 (ссылка)

(нет голосов)

Загрузка ...

Бывалый

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

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

Crafty, Оххх...спасибо. Наверное о чем то другом думал smile

--------------------

Мечты не работают, пока ты не работаешь!

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

--------------------

Женщины отличаются от программистов тем, что у них чары состоят из стрингов

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