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

Найти n-ое по счёту составное число

07.11.2017, 20:13. Показов 1384. Ответов 16
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Помогите, пожалуйста, написать программу, которая должна найти n-ое по счёту составное число[/B][/B]. Если я правильно понимаю, то эта программа должна вывести на каком месте по счёту стоит составное число, но понятия не имею как написать программу
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
07.11.2017, 20:13
Ответы с готовыми решениями:

Найти наименьшее составное псевдопростое число по основанию 5
найти наименьшее составное псевдопростое число по основанию 5

Найти третье от начала составное число в заданном диапазоне
Найти третье от начала составное число в заданном диапазоне. (написал, чёт не прёт) кто может ...

найти наименьшее составное число типа integer, половина которого есть точный квадрат
найти наименьшее составное число типа integer, половина которого есть точный квадрат, треть - куб,...

Найти третье по счёту отрицательное число в массиве
1.Найти третье по счёту отрицательное число в массиве 2.В отсортированный массив вставить...

16
1468 / 1009 / 456
Регистрация: 30.10.2017
Сообщений: 2,800
07.11.2017, 23:08 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>
 
using namespace std;
 
int main()
{
    int n, count = 0, num = 1;
    
    cin >> n;
 
    while (count < n)
    {
        num++;
 
        for (int i = 2; i <= sqrt(num); i++)
        {
            if (num % i == 0)
            {
                count++;
                break;
            }
        }
    }
 
    cout << num << endl;
 
    system("pause");
    return 0;
}
0
0 / 0 / 0
Регистрация: 07.11.2017
Сообщений: 15
12.11.2017, 21:53  [ТС] 3
QuakerRUS, я ввела эту программу она работает, но можно объяснить такой момент, когда я ввожу, к примеру, цифру 4 выводит 9. Почему так?
0
1505 / 968 / 812
Регистрация: 30.04.2016
Сообщений: 3,334
12.11.2017, 23:36 4
_frisk_hard, здравствуйте! Дело в том, что составное число - это число которое не является простым и не равно единице. Вот начальный список простых чисел (в скобках находятся составные числа) :
2 3 (4) 5 (6) 7 (8) (9) (10) 11 13 17 19 ...

Нетрудно заметить, что четвертое составное число - это 9 (девятка). Надеюсь был вам полезен.

Добавлено через 4 минуты
_frisk_hard, вот еще вариант с использованием массива и функции проверки на простоту:

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
#include <bits/stdc++.h>
 
using namespace std;
 
bool IsPrime(int N)
{
    for (int i = 2; i <= sqrt(N); i++)
        if (N % i == 0)
            return false;
    return true;
}
 
int main()
{
    const int M = 1000;
    int N, k;
    int* arr = new int[M];
    k = 0;
    for (int i = 2; i < M; i++)
    {
        if (!IsPrime(i))
            arr[k++] = i;
    }
    cout << "Enter a number:" << "\n";
    cout << "N = ";
    cin >> N;
    cout << "N-th composite number: " << arr[N-1] << "\n";
    delete [] arr;
    system("pause");
    return 0;
}
0
0 / 0 / 0
Регистрация: 07.11.2017
Сообщений: 15
14.11.2017, 15:42  [ТС] 5
Fixer_84, спасибо большое, теперь я во всём разобралась

Добавлено через 19 часов 58 минут
Fixer_84, а можно ещё спросить как правильно записать корень из num циклом, просто у меня не получается правильный ответ тогда...
0
1505 / 968 / 812
Регистрация: 30.04.2016
Сообщений: 3,334
14.11.2017, 17:48 6
_frisk_hard, здравствуйте! Никогда раньше корень через цикл не находил, но узнал как это делается:

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
#include <bits/stdc++.h>
 
using namespace std;
 
int main()
{
    double x, num;
    cout << "Enter a number:" << "\n";
    cout << "num = ";
    cin >> num;
    x = 1;
    while (abs(x * x - num) >= 0.001)
    {
        x = ((num / x) + x) / 2;
    }
    cout << "Square root: " << x << "\n";
    system("pause");
    return 0;
}
P. S. Корень, также, можно посчитать разложением функции в ряд Тейлора, используя деление столбиком или просто при помощи функции pow().
0
0 / 0 / 0
Регистрация: 07.11.2017
Сообщений: 15
15.11.2017, 22:59  [ТС] 7
Fixer_84, а можно сделать так k=1; while (k*k!=num) {k++}
но при таком раскладе программа зацикливается и мне нужно добавить ещё и для таких корней, где не вычисляется целый корень, т.е. мне нужно добавить какой-то цикл, чтобы, к примеру,при num равном 5 (где корень из 5 равен 2,23...), он переменную k прибавлял до 2......надеюсь мысль понятна.....
0
1505 / 968 / 812
Регистрация: 30.04.2016
Сообщений: 3,334
16.11.2017, 13:25 8
_frisk_hard, здравствуйте! Я не совсем понимаю, что вы хотите сделать. Не могли бы вы, пожалуйста, более четко и полно сформулировать вопрос?
0
0 / 0 / 0
Регистрация: 07.11.2017
Сообщений: 15
16.11.2017, 16:28  [ТС] 9
Fixer_84, мне нужно написать цикл, который вычисляет корень числа, но ведь существуют и такие корни, где не получается целого ответа, как к примеру корень из 5, и надо чтобы этот цикл в таких корнях выделял лишь целую часть ответа, как к примеру корень из 5 равен 2,23... - целая часть будет 2 и так же с другими корнями
0
1468 / 1009 / 456
Регистрация: 30.10.2017
Сообщений: 2,800
16.11.2017, 18:04 10
_frisk_hard, так работать не будет, так как пропустите значение num при увеличении.

C++
1
k=1; while (k*k!=num) {k++}
Так правильно.

C++
1
k=1; while (k*k<num) {k++;}
Если вас смущает корень в моей программе, можно поправить 15ю строчку.

C++
1
for (int i = 2; i * i <= num; i++)
1
Диссидент
Эксперт C
27709 / 17327 / 3810
Регистрация: 24.12.2010
Сообщений: 38,979
16.11.2017, 18:59 11
Цитата Сообщение от _frisk_hard Посмотреть сообщение
надо чтобы этот цикл в таких корнях выделял лишь целую часть ответа
C++
1
2
3
for(k=1; k*k < num; k++)
;
if (k*k > num) k--;
Добавлено через 2 минуты
_frisk_hard, Но вообще-то это уже другая задача, и по-хорошему ее надо в новую тему.
0
1505 / 968 / 812
Регистрация: 30.04.2016
Сообщений: 3,334
16.11.2017, 19:09 12
Цитата Сообщение от _frisk_hard Посмотреть сообщение
мне нужно написать цикл, который вычисляет корень числа, но ведь существуют и такие корни, где не получается целого ответа, как к примеру корень из 5, и надо чтобы этот цикл в таких корнях выделял лишь целую часть ответа, как к примеру корень из 5 равен 2,23... - целая часть будет 2 и так же с другими корнями
Тогда приведем x в 16 строчке (пост №6 и здесь) к целому виду используя приведение типов (type cast). Будет так:

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
#include <bits/stdc++.h>
 
using namespace std;
 
int main()
{
    double x, num;
    cout << "Enter a number:" << "\n";
    cout << "num = ";
    cin >> num;
    x = 1;
    while (abs(x * x - num) >= 0.001)
    {
        x = ((num / x) + x) / 2;
    }
    cout << "Square root: " << (int)x << "\n";
    system("pause");
    return 0;
}
0
Диссидент
Эксперт C
27709 / 17327 / 3810
Регистрация: 24.12.2010
Сообщений: 38,979
16.11.2017, 19:15 13
Fixer_84, интересно, что у вас будет получаться при вводе точных квадратов? 16, 25, 49, 100, 121 ...
0
1505 / 968 / 812
Регистрация: 30.04.2016
Сообщений: 3,334
16.11.2017, 19:22 14
Байт, здравствуйте! Спасибо за ваше замечание. Может быть, я не понял суть вопроса, но меня попросили вычислить квадратный корень из числа с помощью цикла. Я никогда этого не делал сам и благополучно нашел код в сети интернет. Код, кажется, рабочий. Один такой цикл вычисляет квадратный корень из числа. Далее меня попросили округлить результат такого цикла (квадратный корень из числа) до целого, что я и сделал с помощью приведения типов.

Цитата Сообщение от Байт Посмотреть сообщение
интересно, что у вас будет получаться при вводе точных квадратов? 16, 25, 49, 100, 121 ...
Для этих чисел корень вычисляется как целый квадратный корень из числа.
1
Диссидент
Эксперт C
27709 / 17327 / 3810
Регистрация: 24.12.2010
Сообщений: 38,979
16.11.2017, 20:03 15
Fixer_84, да, интересно... Я тоже проверил ваш код, он и правда выдает точные квадраты. Это значит, что ваша формула (или Герона) https://ru.wikipedia.org/wiki/... 0%BD%D0%B0
вычисляет корень с избытком. Что не сразу очевидно. Хотя доказать это чисто математически, видимо, не сложно. Но для полной уверенности - нужно.
Вот поэтому я немножко недолюбливаю перевод чисто целочисленных задач в область чисел с плавающей точкой. Ибо никогда не знаешь, что от этих функций ждать...В какую сторону она их будет округлять. Ведь действительные числа, будучи сами по себе бесконечными, представляются типом double в конечном виде, а значит с некоторой погрешностью (ошибкой). А сравнивать их на точное равенство вообще нельзя!
И хотя и извиняюсь за свое занудство в этом вопросе, но поверьте - оно оправдано!
1
1505 / 968 / 812
Регистрация: 30.04.2016
Сообщений: 3,334
17.11.2017, 22:14 16
Байт, я очень благодарен вам за ваши подсказки, но думать об этом для меня пока очень сложно, так как не всегда хватает опыта и времени. Пока я на форуме стараюсь ухватить самое важное и учитывать в дальнейшем (включая все ваши замечания).
0
Диссидент
Эксперт C
27709 / 17327 / 3810
Регистрация: 24.12.2010
Сообщений: 38,979
18.11.2017, 00:26 17
Цитата Сообщение от Fixer_84 Посмотреть сообщение
благодарен вам за ваши подсказки, но думать об этом для меня пока очень сложно,
А я вас заставляю? Форум - площадь. (по грецки) Вы что-то говорите, я иду мимо, вставляю свои соображения по этому поводу, ни вас, ни меня это ни к чему не обязывает. Если пригодится в дальнейшем - очень хорошо! Не пригодится - ну и ладно. Может, пригодится кому-то еще. Ведь площадь наша просматривается со всех поисковых систем!
А вы пока учитесь кодировать? Очень хорошо! Инструменты надо изучать, бензопилу надо по-началу научиться заводить с первого рывка и делать ей простые распилы. Но когда вы подойдете к стволу в 6 обхватов, надо уже чуть-чуть подумать...
Но вообще-то я хотел пожелать вам Удачи!
1
18.11.2017, 00:26
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
18.11.2017, 00:26
Помогаю со студенческими работами здесь

По заданному числу N найти N-ое по счету число в получившейся последовательности
Антон Деревенский записал ряд натуральных чисел в порядке возрастания: 1 2 3 4 5 6 7 8 9 10 11 12...

Необходимо по заданному N найти N-ое по счету число в получившейся последовательности
Вася записал ряд натуральных чисел в порядке возрастания: 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12,...

Найти k по счету простое число (первым простым числом является 2)
Найти k-ое по счету простое число (первым простым числом является 2).

Составьте программу, отыскивающую наименьшее натуральное число P, при котором P^2+P+41-составное число
Составьте программу, отыскивающую наименьшее натуральное число P, при котором P^2+P+41-составное...


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

Или воспользуйтесь поиском по форуму:
17
Ответ Создать тему
Новые блоги и статьи
Как написать микросервис на C# с Kafka, MediatR, Redis и GitLab CI/CD
InfoMaster 15.01.2025
В современной разработке программного обеспечения микросервисная архитектура стала стандартом де-факто для создания масштабируемых и гибких приложений. Этот подход позволяет разделить сложную систему. . .
Что такое CQRS и как это реализовать на C# с MediatR
InfoMaster 15.01.2025
Концепция CQRS и её роль в современной разработке В современном мире разработки программного обеспечения архитектурные паттерны играют ключевую роль в создании масштабируемых и поддерживаемых. . .
Как настроить CI/CD с Azure DevOps
InfoMaster 15.01.2025
CI/ CD, или непрерывная интеграция и непрерывное развертывание, представляет собой современный подход к разработке программного обеспечения, который позволяет автоматизировать и оптимизировать процесс. . .
Как настроить CI/CD с помощью Jenkins
InfoMaster 15.01.2025
Введение в CI/ CD и Jenkins В современной разработке программного обеспечения непрерывная интеграция (CI) и непрерывная доставка (CD) стали неотъемлемыми элементами процесса создания качественных. . .
Как написать микросервис на Go/Golang с Kafka, REST и GitHub CI/CD
InfoMaster 14.01.2025
Определение микросервиса, преимущества использования Go/ Golang Микросервис – это архитектурный подход к разработке программного обеспечения, при котором приложение состоит из небольших, независимо. . .
Как написать микросервис с нуля на C# с RabbitMQ, CQRS, Swagger и CI/CD
InfoMaster 14.01.2025
В современном мире разработки программного обеспечения микросервисная архитектура стала стандартом де-факто для создания масштабируемых и гибких приложений. Этот архитектурный подход предполагает. . .
Как создать интернет-магазин на PHP и JavaScript
InfoMaster 14.01.2025
В современном мире электронная коммерция стала неотъемлемой частью бизнеса. Создание собственного интернет-магазина открывает широкие возможности для предпринимателей, позволяя достичь большей. . .
Как написать Тетрис на Ассемблере
InfoMaster 14.01.2025
Тетрис – одна из самых узнаваемых и популярных компьютерных игр, созданная в 1984 году советским программистом Алексеем Пажитновым. За прошедшие десятилетия она завоевала симпатии миллионы людей по. . .
Как создать игру "Танчики" на Unity3d и C#
InfoMaster 14.01.2025
Разработка игр – это увлекательный процесс, сочетающий в себе творчество и технические навыки. В этой статье мы рассмотрим создание классической игры "Танчики" с использованием Unity3D и языка. . .
Организую платный онлайн микро-курс по доработке Android-клиента Telegram
_Ivana 14.01.2025
Официальная версия и распространенные форки не полностью устраивают? Сделай свою кастомную версию клиента! 4 занятия по 2 часа (2 недели пн, ср 19:00-21:00 по Москве). Первое вводное занятие. . .
Как создать приложение для фитнеса для iOS/iPhone на Kotlin
InfoMaster 14.01.2025
Создание собственного фитнес-приложения — это не только захватывающий, но и полезный процесс, ведь оно может стать вашим верным помощником на пути к здоровому и активному образу жизни. В современных. . .
Как создать приложение магазина для iOS/iPhone на Swift
InfoMaster 14.01.2025
Введение в разработку iOS-приложений Разработка приложений для iPhone и других устройств на базе iOS открывает огромные возможности для создания инновационных мобильных решений. В данной статье мы. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru