С Новым годом! Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.57/7: Рейтинг темы: голосов - 7, средняя оценка - 4.57
0 / 0 / 0
Регистрация: 08.11.2016
Сообщений: 156
1

Поиск чисел, "простых для заданного набора"

02.04.2017, 09:09. Показов 1418. Ответов 2
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Условие задачи:
Дан набор различных натуральных чисел. Будем называть число "простым для заданного набора", если число не делится ни на одно из чисел набора, кроме самого себя.
Во входном файле в первой строке содержится целое число NN (1 ≤ N ≤ 1001 ≤ N ≤ 100) – количество чисел в наборе. Во второй строке файла содержатся NN различных целых чисел от 1 до 1000000, разделенных пробелами.
В выходной файл вывести "простые для заданного набора" числа, разделяя числа одним пробелом. Числа выводятся в том порядке, в котором они шли во входном файле.

Код:
C++ (Qt)
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
#include <iostream>
#include <fstream>
using namespace std;
 
int main(){
 
    ifstream input("numbers.txt", ios::in);
    ofstream output("numbers2.txt", ios::out);
    int *num; // динамический массив
    int number; // количество элементов массива
    int k = 0;
 
    input >> number; // получаем количество элементов массива
    //cout << number << endl;
    num = new int[number]; // создаём массив
 
    while(!input.eof()){
        input >> num[k++]; // читаем из файла в массив
        //cout << num[k-1] << ' ';
    }
    cout << endl;
 
    for(int i(0); i < number; i++){
        for(int j(0); j < number; j++){
            if((i != j) && (num[i] % num[j] == 0)) break;
            if(j == number-1) output << num[i] << ' '; // записываем в новый файл только те элементы, которые удовлетворяют условию
        }
    }
 
    // удаляем массив
    delete [] num;
 
    // закрываем файлы
    input.close();
    output.close();
    cin.get();
    return 0;
}
Теперь, собственно, сама проблема:
Компилятор выдает ошибку: превышение лимита времени. Что с этим можно сделать?
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
02.04.2017, 09:09
Ответы с готовыми решениями:

Рекурсия: поиск второго максимального числа из заданного набора целых чисел
Напишите рекурсивное решение для поиска второго максимального числа из заданного набора целых...

Для заданного натурального N определить первые N простых чисел
Для заданного натурального N определите первые N простых чисел.

Поиск простых чисел из заданного диапазона
В задании требуется составить программу, которая создает массив из N строк и M столбцов. Затем...

Поиск заданного количества простых чисел
Добрый день! Пытаюсь сделать программу, которая будет искать первые несколько простых чисел, но не...

Поиск всех простых чисел, не превосходящих заданного N
Используя процедуру или функцию определения простого числа, найти все простые числа, не...

2
5232 / 3204 / 362
Регистрация: 12.12.2009
Сообщений: 8,143
Записей в блоге: 2
02.04.2017, 09:15 2
Цитата Сообщение от Владислава77777 Посмотреть сообщение
Компилятор выдает ошибку: превышение лимита времени
Точно компилятор?
0
0 / 0 / 0
Регистрация: 08.11.2016
Сообщений: 156
02.04.2017, 09:18  [ТС] 3
да, делаем задания на одном сайте, и компилятор данного сайта ругается
0
02.04.2017, 09:18
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
02.04.2017, 09:18
Помогаю со студенческими работами здесь

Для заданного с клавиатуры целого числа сформулируйте массив простых целых чисел не больше заданного
Для заданного с клавиатуры целого числа сформулируйте массив простых целых чисел не больше...

Для заданного набора чисел определить количество чисел Фибоначчи
Задано n целых чисел из интервала n &lt;= 100 Разработать программу, которая определяет сколько среди...

Используя диаграмму Вороного заданного набора точек для другой заданной точки определить ближайшую точку из набора
Используя диаграмму Вороного заданного набора точек для другой заданной точки определить ближайшую...

Для каждой строки из заданного набора S проверить: верно ли, что она содержит как подстроку одну из строк из набора T
Здравствуйте, уважаемые пользователи! Опять несложная задачка на строки, но не все тесты...

Функции. Для заданного m получить таблицу первых m простых чисел
Исходные данные должны вводиться с клавиатуры. Массивы сформировать с помощью генератора...


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

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru