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

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

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

Необходимо найти все простые числа в интервале C++
Даны натуральные числа p и q. Получить все делители числа q, взаимно простые к p. C++
C++ Даны целые числа р и q. Получить все делители числа q, взаимно простые с р
C++ Даны натуральные числа a,b(a<= Ь). Получить все простые числа р, удовлетворяющие неравенствам a<= р<= b.
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     Получить все простые числа в заданном интервале
Ответ Создать тему
Опции темы

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