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

Упорядочить массив целых положительных чисел по возрастанию, определить но- мер минимального простого числа до и после упорядочивания массива - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ что не так? http://www.cyberforum.ru/cpp-beginners/thread1107325.html
выполняется бесконечно, почему? #include <iostream> using namespace std; int matrix,i,j; int main() {
C++ задачи правильно? или нет? 1. Получить квадратную матрицу порядка n, элементами которой являются заданные действительные числа а1, ..., аn, нечетные строки отсортированы по возрастанию, четные по... http://www.cyberforum.ru/cpp-beginners/thread1107320.html
Работы с динамическими структурами C++
что то не нравится в объявлении класса, когда пишу функцию добавления, удаления элементов списка struct TList { TList** next;// указатель на след.елем списка TList** prev;// указатель на...
Удалить из массива целых чисел все элементы, являющиеся простыми числами C++
Проверьте пожалуйста правильность написания программы и её работы по условию : Удалить из массива целых чисел все элементы, являющиеся простыми числами. Если есть ошибки пожалуйста отредактируйте...
C++ Определить является ли заданный четырехугольник трапецией http://www.cyberforum.ru/cpp-beginners/thread1107314.html
Пожалуйста помогите написать программу вопрос жизни и смерти, а я в этом деле чайник( Задание: Решить предложенную задачу используя оператор If. Четырехугольник задан своими вершинами.Определить...
C++ Компилятор пропускает две строчки Здравствуйте! Вкратце о задании: нужно создать структуру, с помощью которой будет вводится информация о товаре. Два элемента структуры строковые (название товара и страна-производитель). Первый... подробнее

Показать сообщение отдельно
Genn55
367 / 214 / 41
Регистрация: 26.12.2012
Сообщений: 708
28.02.2014, 01:41
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
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
#include <iostream>
#include <time.h>
#include<stdlib.h>
#include <iomanip>
 
 bool IsSimple(int);//прототип функции поиска простого числа
 void printArray(int[], int); //прототип функции для вывода массива на печать
 void sortArray (int[],int);//прототип функции сортировки
 
using namespace std;
 
int main()
{
 const int n = 30;
 int A[n];
 
 cout<<"Vash massiv "<<"\n\n";
 srand(time(NULL));//для правильной работы рандома
 
 for (int i=0;i<n;i++)
     A[i]=1+rand()%30;//заполняем случайными числами до 30
     printArray (A,n);
 
 int min=A[0],pos = 0;
 
 for (int i=0;i<n;i++)
       if (( min > A[i])&& (IsSimple(A[i])))
          {
            min = A[i];
            pos = i +1;
          }
      cout <<"  Pos= "<<pos<<"\n";
      sortArray (A,n);
      cout<<"Vash massiv  sorted "<<"\n\n";//вывод массива
      printArray (A,n);
      pos = 0;
 for (int i=0;i<n;i++)
       if (( min > A[i])&& (IsSimple(A[i])))
          {
            min = A[i];
            pos = i +1;
          }
 
      cout <<"  Pos= "<<pos<<"\n";
 
 
return 0;
}
bool IsSimple(int n)//функция поиска простого числа
{
    for (int i = 2; i < n; i++)//четные уже не простые числа
        if ((n % i) == 0)//если делится тоже не простое
            return false;
    return true;//иначе меняем флаг
}
void printArray(int Arr[], int size) //печать массива
{
    for (int i = 0; i < size; i++)
       cout << setw(3) << Arr[i];
       cout <<"\n\n";
}
void sortArray (int Arr[],int size)//функция сортировки
{
    for (int j = 1; j < size; j++)
    for (int k = 0; k < size - 1; k++)
       if (Arr[k] > Arr[k + 1])
          {
            int temp = Arr[k];
            Arr[k] = Arr[k + 1];
            Arr[k + 1] = temp;
          }
}
1
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru