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

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

Войти
Регистрация
Восстановить пароль
 
OlgaAO
0 / 0 / 0
Регистрация: 22.11.2014
Сообщений: 23
#1

Получить все простые числа в заданном интервале - C++

22.11.2014, 06:20. Просмотров 362. Ответов 3
Метки нет (Все метки)

Пожалуйста помогите решить задачу, с++ вообще не понимаю, а сдавать надо. Даны натуральные числа a, b (a<b). Получить все простые числа p, удовлетворяющие неравенствам
а =< p =< b.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
22.11.2014, 06:20     Получить все простые числа в заданном интервале
Посмотрите здесь:

Необходимо найти все простые числа в интервале C++
C++ Вывести все нечетные числа в заданном интервале
Найти все простые числа в заданном диапазоне и вывести их на экран C++
Вывести все числа Армстронга в заданном интервале C++
C++ Определить, есть ли среди чисел в заданном интервале близнецы (простые числа, разница между которыми = 2)
Вывести на консоль все числа Мерсена в заданном интервале C++
Решето Эратосфена: найти все простые числа в интервале от A до B включительно C++
Вывести все простые числа в заданном диапазоне, которые являются палиндромами C++
Найти и распечатать все совершенные числа в заданном интервале C++
Найти все простые числа в заданном диапазоне C++
Найти в заданном интервале все числа, которые делятся на 13 C++
C++ Найти все совершенные числа в заданном интервале

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
taras atavin
Ушёл с форума.
 Аватар для taras atavin
3569 / 1752 / 91
Регистрация: 24.11.2009
Сообщений: 27,619
22.11.2014, 06:41     Получить все простые числа в заданном интервале #2
Сообщение было отмечено автором темы, экспертом или модератором как ответ
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
#include <iostream>
bool Check(int x)
{
 int d;
 for (d=x-1; d>1; --d)
 {
  if ((x%d)==0)
  {
   return false;
  }
 }
 return true;
}
int main()
{
 int a;
 int b;
 int p;
 std::cout<<"a="; std::cin>>a;
 std::cout<<"b="; std::cin>>b;
 for (p=a; p<=b; ++b)
 {
  if (Chaeck(p))
  {
   std::cout<<"p="<<p<<std::endl;
  }
 return 0;
 }
}
D_in_practice
 Аватар для D_in_practice
330 / 330 / 159
Регистрация: 02.10.2014
Сообщений: 666
22.11.2014, 06:51     Получить все простые числа в заданном интервале #3
Сообщение было отмечено автором темы, экспертом или модератором как ответ
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
#include <iostream>
#include <iomanip>
using namespace std;
int main(){
    
    int b, e;
    do{
        cout << "b: e: ";
        cin >> b >> e;
    }while (b >= e);
    
    int *a = new int[e + 1];
    
    for (int i = 0; i <= e; ++i)
        a[i] = 1;
        
    for (int i = 2; i <= e; ++i)
        if (a[i] == 1){
            for (int j = i; j <= e; j += i)
                a[j] = 0;
            a[i] = 1;
        }
    
    for (int i = b; i <= e; ++i)
        if (a[i] == 1)
            cout << setw(10) << i;  
    delete [] a;
}
OlgaAO
0 / 0 / 0
Регистрация: 22.11.2014
Сообщений: 23
22.11.2014, 07:57  [ТС]     Получить все простые числа в заданном интервале #4
Спасибо большое, очень благодарна.
Yandex
Объявления
22.11.2014, 07:57     Получить все простые числа в заданном интервале
Ответ Создать тему
Опции темы

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