Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Whats_Up!
Сообщений: n/a
#1

Функция для поиска ближайших простых чисел - C++

06.10.2010, 09:37. Просмотров 915. Ответов 1
Метки нет (Все метки)

Ув. товарищи программисты , нужна помощь.
Требуется функция с помощью которой можно найти 2 ближайших ПРОСТЫХ числа к веденному числу.
т.е - вводим 4 - показывает 3 и 5 , etc.
обязательно надо это число вводить.
C++
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
06.10.2010, 09:37     Функция для поиска ближайших простых чисел
Посмотрите здесь:

C++ напишите прграмму для поиска простых чисел в интервале 1 до 100
C++ Программа для поиска пар взаимно-простых натуральных чисел на определенном промежутке.
Программа поиска простых чисел C++
C++ функция поиска простых чисел
Функция для простых чисел C++
Эффективный алгоритм поиска простых чисел на С++ C++
Функция по нахождению простых чисел на интервале C++
C++ Функция определения простых чисел
Функция для удаления из массива простых чисел C++
Рекурсивная функция для последовательного поиска в массиве из n целых чисел C++
C++ Функция, возвращающая количество простых чисел в массиве
Почему программа поиска простых чисел работает только до 61? C++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
ForEveR
Модератор
Эксперт С++
7958 / 4720 / 319
Регистрация: 24.06.2010
Сообщений: 10,525
Завершенные тесты: 3
06.10.2010, 10:45     Функция для поиска ближайших простых чисел #2
Whats_Up!,

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
#include <iostream>
 
bool isSimple(int a)
{
    for(int i=2; i<=a/2; ++i)
    {
        if(a%i==0)
           return false;
    }
    return true;
}
 
int main()
{
     int a;
     std::cout<<"Enter a: ";
     std::cin>>a;
     for(int i=a-1; i>=0; --i)
     {
          if(isSimple(i))
          {
            std::cout<<i<<'\n';
            break;
          }
      }
      int t=a;
      while(1)
      {
          if(isSimple(t))
          {
             std::cout<<t<<'\n';
             break;
          }
          ++t;
      }
      return 0;
}
Yandex
Объявления
06.10.2010, 10:45     Функция для поиска ближайших простых чисел
Ответ Создать тему
Опции темы

Текущее время: 18:55. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru