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

Интервал простых чисел и сортировка по убыванию - C++

Восстановить пароль Регистрация
 
Я тут
0 / 0 / 0
Регистрация: 14.01.2012
Сообщений: 19
14.01.2012, 16:59     Интервал простых чисел и сортировка по убыванию #1
Из заданного интервала вывести все числа по убыванию.Границы интервала задаются с клавиатуры.

На форуме нашёл код который делает почти то, что нужно,но не понял как отсортировать по убыванию.
Подсчитать количество простых чисел в произвольном интервале
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
38
39
40
41
42
43
44
45
46
47
48
49
#include <iostream>
#include <fstream>
using namespace std;
 
int *Prost (int a,int b)
{
 int *p=new int[b-a];
  for (int i=0;i<b-a;i++) p[i]=0;
 p[0]=2;
 int counter=1;
  for (int i=a;i<b;i++)
   {
     int pr=0;
      for (int k=0;k<counter;k++)
       {
         if (i%p[k]!=0) pr++;
         if (k==counter-1&&pr==counter)
          {
            p[counter]=i;
            counter++;
          }
       }
   }
return p;
}
 
int main(int argc, char *argv[])
{
    setlocale(LC_ALL,"Russian");
    int a,b,*array;
    cout<<"Введите границы интервала: "<<endl;
    cout<<"Минимум: ";
    cin>>a;
    cout<<"Максимум: ";
    cin>>b;
    array=new int[b-a];
    for (int i=0;i<b-a;i++) array[i]=0;
    array=Prost(3,b);
    int counter=0;
    for (int i=0;i<b-a;i++)
     {
        if (array[i]!=0&&array[i]>=a)
         {
            cout<<array[i]<<" ";
            counter++;
         }
     }
    cout<<"\nКоличество простых чисел в заданном интервале равно: "<<counter;
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
14.01.2012, 16:59     Интервал простых чисел и сортировка по убыванию
Посмотрите здесь:

Сортировка Простых чисел C++
C++ Сортировка методом простых вставок
Массив целых чисел состоит из n элементов, найти сумму простых чисел, входящих в него C++
C++ Дана последовательность целых чисел а1, а2, …, an. Выяснить, является ли она симметричной последовательностью простых чисел
Последовательность чисел, определить среднее арифметическое простых чисел C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
dimcoder
Полярный
 Аватар для dimcoder
449 / 422 / 66
Регистрация: 11.09.2011
Сообщений: 1,108
14.01.2012, 17:15     Интервал простых чисел и сортировка по убыванию #2
А что здесь сложного?
C++
1
2
3
cin >> a >> b;
for (; b > a; b--)
    cout << b << endl;
Может в задании написано вывести простые числа по убыванию?
Я тут
0 / 0 / 0
Регистрация: 14.01.2012
Сообщений: 19
14.01.2012, 20:04  [ТС]     Интервал простых чисел и сортировка по убыванию #3
Может в задании написано вывести простые числа по убыванию?
точно,просто не дописал

Добавлено через 1 час 1 минуту
UPDATE

Добавлено через 54 минуты
неужели никто не знает как сделать чтобы простые числа в этом коде выводились по убыванию?
Арсенал
144 / 66 / 6
Регистрация: 30.12.2011
Сообщений: 137
14.01.2012, 20:05     Интервал простых чисел и сортировка по убыванию #4
Я тут

Держи

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
38
39
40
41
42
43
44
45
46
47
#include <iostream>
 
using namespace std;
 
bool isPrime(int a)
{
    bool flag;
    for(int i = 2; i <= a;i++)
    {
        flag = true;
        for(int j = 2; j*j <= i;j++)
        {
            if(i % j == 0)
            {
                flag = false;
                break;
            }
        }
    }
    if(flag)
        return true;
    return false;
}
 
int main()
{
    int a, b, count=0;
    cout<<"Enter intervals:\n";
    cout<<"Input a = "<<endl;
    cin>>a;
    cout<<"Input b ="<<endl;
    cin>>b;
 
    for (int i=b; i>=a; i--)
    {
        if (isPrime(i))
        {
            cout<<i<<' ';
            count++;
        }
    }
    cout<<"\nCount prime values = " <<count;
    cin.get();
    cin.get();
 
    return 0;
}
Yandex
Объявления
14.01.2012, 20:05     Интервал простых чисел и сортировка по убыванию
Ответ Создать тему
Опции темы

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