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

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

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

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

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

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

функция поиска простых чисел - C++
не могу сделать функции для поиска простых чисел, вот код функции int prost(int x) { if (x/2) return true; else ...

Функция для простых чисел - C++
Найти все трехзначные простые числа, определив функцию, позволяющую распознавать простые числа.

Программа для поиска пар взаимно-простых натуральных чисел на определенном промежутке. - C++
Как такое организовать? Тоесть вводишь число 5 потом 10 и программа должна найти все пары чисел у которых нод равен 1!

Функция для удаления из массива простых чисел - C++
Написать функцию которая удаляет все простые числа из массива X.И вывести массив без простых чисел.

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

Программа поиска простых чисел - C++
Необходимо написать программу для поиска простых чесил в интервале от 1 до 100 на языке СИ.Простое число — это натуральное число, имеющее...

1
ForEveR
В астрале
Эксперт С++
7978 / 4737 / 321
Регистрация: 24.06.2010
Сообщений: 10,543
Завершенные тесты: 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;
}
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
06.10.2010, 10:45
Привет! Вот еще темы с ответами:

Эффективный алгоритм поиска простых чисел на С++ - C++
Хотел написать функцию которая вычисляет простое число или сложное, но оно не вычисляется. Цикл который я добавил в функцию не работает....

Почему программа поиска простых чисел работает только до 61? - C++
Добрый день, Помогите, пожалуйста, разобраться. Программа для поиска простых чисел. На экран отображает только простые числа до 61, ...

Функция определения простых чисел - C++
Здравствуйте! Это функция определения простых чисел. bool isSimple(int num) { if (num &lt; 2) return false; else { for...

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


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

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