VPF::[C++]поиск номера простого числа в массиве

Be_Happy

Дата 21.10.2007, 10:18 (ссылка)

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

Загрузка ...

Шустрый

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

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

С клавиатуры вводится массив, нужно вывести номера простых чисел,содержащихся в нём.

Optimus

Дата 21.10.2007, 17:12 (ссылка)

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

Загрузка ...

Бывалый

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

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

Код


#include <iostream.h>
#include <conio.h>
#include <math.h>

void main()
{

  clrscr();

  const int SIZE = 10;
  int array[SIZE];
  int i;

  for (i = 0; i < SIZE; ++i)
  {
    cout << "Enter " << (i + 1) << " number ->  ";
    cin >> array[i];
  }

  cout << "Primes numbers in array:\n";
  for (i = 0; i < SIZE; ++i)
  {
    if (array[i] == 2)
    {
       cout << array[i] << ' ';
       continue;
    }

    if (array[i] % 2 == 0 || array[i] == 1)
      continue;

    int isPrime = 1;

    for (int j = 3; j <= (int)sqrt(array[i]); j += 2)
      if (array[i] % j == 0)
      {
         isPrime = 0;
         break;
      }

    if (isPrime == 1)
    {
      cout << array[i] << ' ';
    }
  }

  getch();
}

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

"постановка задачи наполовину решает саму задачу"

Be_Happy

Дата 22.10.2007, 17:51 (ссылка)

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

Загрузка ...

Шустрый

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

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

а что это за алгоритм такой?а то если меня спросят,я ведь не отвечу=)

Optimus

Дата 22.10.2007, 18:33 (ссылка)

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

Загрузка ...

Бывалый

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

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

метод перебора:
делим число на все числа от двойки до корня включительно, и если число не делится ни на одно из данного
диапазона значит число простое

но немного измененный:

Код


if (array[i] == 2)
    {
       cout << array[i] << ' ';
       continue;
    }

проверяем если число двойка значит оно простое, выводим ее и начинаем следуюшую итерацию цикла

Код


 if (array[i] % 2 == 0 || array[i] == 1)
      continue;

проверяем если число четное или ровна единице, если это так, то начинаем следующую итерацию цикла

Код


for (int j = 3; j <= (int)sqrt(array[i]); j += 2)
      if (array[i] % j == 0)
      {
         isPrime = 0;
         break;
      }

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

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

"постановка задачи наполовину решает саму задачу"

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