Определить простое число или составное

@Dimus_9 · Регистрация: 19.07.2024

Студворк — интернет-сервис помощи студентам

Здравствуйте, прошу подсобить начинаючему с кодом на вот такую задачу:
Написать функцию получающую целое число в качестве параметра и определяющую простое оно или составное,
для составного числа вывести на экран все числа на которые без остатка делится это число, для составного числа выводить только простые числа, на которые оно делится без остатка. если есть похожий пример подскажите пожалуйста, я не понимаю как создать результат функии для дальнейших вычислений.

@Donkix · 19.07.2024, 16:52

Определить, простое число или нет
Частично подходит

@Dimus_9 · 22.07.2024, 14:13 **[ТС]**

ну карчое ввиду отсутствия помощи от суда решил вот таким способом вроде работает:

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
//Funct01
#include <iostream>
#include <math.h>
 
using namespace std;
 
int simple(int n)
{
    if (n <= 1)
        return 0;
 
    for (int i = 2; i <= sqrt(n); i++)
        if (n % i == 0)
            return 0;
        return 1;
}
 
 
int main()
{
     system("chcp 1251 > NUL");
     
 
    int n = 0, rsl=0; // объявляю переменную и результаирующую переменную
    
    cout << "Введите число ";
    cin >> n;
 
    rsl = simple(n);
    if (rsl > 0)cout << "Число --> " << n << " - является простым" << endl;
    else
    {
        cout << "Число --> " << n << " - является составным"<< endl;
        for (int k = 1; k < n; k++)
            if (n % k == 0 && simple(k) > 0) cout << "делется без остатка на простое " << k << endl;
    
    }
 
    system("pause");
    return 0;
}

вычисление простого на базе квадратного корня

Croessmah · 22.07.2024, 14:23

Сообщение от Dimus_9

помощи от суда

От суда помощи хрен дождешься, согласен.

@Dimus_9 · 22.07.2024, 14:43 **[ТС]**

я не хочу никого обидеть. я не раз прибегал к кусочкам кода с этого форума за что форумчанам респект и спасибо да с++ уже не так актуален как питон там или даже пхп,просто иногда нужно прояснить пару моментов как что рабоатет и нюансы некоторых моментов кода, хочет ся увидеть примеры других или там рекомендации в целом по комплексной задаче, но чет я искал искал даж зарегался и так ниче не увидел, хотя как выясняется задачка простая, я лично не понял как рабоатет функция без return и как правильно ее применять пришлось ввести переменную отдельно..а так спасибо вам ребята за поддержку Donkix и Croessmah, что хоть были тут

@ram876 · 22.07.2024, 15:30

Dimus_9, Здравствуйте, на форуме горы тем по теме простых чисел, думаю, большинство форумчан заходили и видели, что тут ничего новенького нет, все та же жеванная жвачка и уходили без интереса.

@Dimus_9 · 22.07.2024, 15:45 **[ТС]**

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

@ram876 · 22.07.2024, 15:52

Сообщение от Dimus_9

свое решение

продолжайте дальше, оглянуться не успеете как для вас через некоторое время такие задачи станут легкими.

@Royal_X · 22.07.2024, 16:34

Dimus_9, предложенная в данной теме ссылка перенаправляет на не самые лучшие коды. Советую воспользоваться поиском. На форуме уже не раз выкладывали очень хорошие и оптимизированные коды для теста на простоту. Многие форумчане просто устали как клоуны один и тот же код выкладывать по тысячу раз. Поэтому ищите сами.

Новые блоги и статьи Все статьи Все блоги /
PhpStorm 2025.3: WSL Terminal всегда стартует в ~ and_y87 14.12.2025 PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .	Как объединить две одинаковые БД Access с разными данными VikBal 11.12.2025 Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.	Новый ноутбук volvo 07.12.2025 Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro	Музыка, написанная Искусственным Интеллектом volvo 04.12.2025 Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .	От async/await к виртуальным потокам в Python IndentationError 23.11.2025 Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
Поиск "дружественных имён" СОМ портов Argus19 22.11.2025 Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .	Сколько Государство потратило денег на меня, обеспечивая инсулином. Programma_Boinc 20.11.2025 Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .	Ломающие изменения в C#.NStar Alpha Etyuhibosecyu 20.11.2025 Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .	Мысли в слух kumehtar 18.11.2025 Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .	Создание Single Page Application на фреймах krapotkin 16.11.2025 Статья исключительно для начинающих. Подходы оригинальностью не блещут. В век Веб все очень привыкли к дизайну Single-Page-Application . Быстренько разберем подход "на фреймах". Мы делаем одну. . .

@Dimus_9 0 / 0 / 0 Регистрация: 19.07.2024 Сообщений: 4

	Определить простое число или составное 19.07.2024, 16:08. Показов 1404. Ответов 8 Метки с++ 1 курс (Все метки) Здравствуйте, прошу подсобить начинаючему с кодом на вот такую задачу: Написать функцию получающую целое число в качестве параметра и определяющую простое оно или составное, для составного числа вывести на экран все числа на которые без остатка делится это число, для составного числа выводить только простые числа, на которые оно делится без остатка. если есть похожий пример подскажите пожалуйста, я не понимаю как создать результат функии для дальнейших вычислений. 0

@Donkix Лежебока 328 / 244 / 95 Регистрация: 12.05.2021 Сообщений: 1,429 Записей в блоге: 2
	19.07.2024, 16:52
	Определить, простое число или нет Частично подходит 0

@Dimus_9 0 / 0 / 0 Регистрация: 19.07.2024 Сообщений: 4
	22.07.2024, 14:43 [ТС]
	я не хочу никого обидеть. я не раз прибегал к кусочкам кода с этого форума за что форумчанам респект и спасибо да с++ уже не так актуален как питон там или даже пхп,просто иногда нужно прояснить пару моментов как что рабоатет и нюансы некоторых моментов кода, хочет ся увидеть примеры других или там рекомендации в целом по комплексной задаче, но чет я искал искал даж зарегался и так ниче не увидел, хотя как выясняется задачка простая, я лично не понял как рабоатет функция без return и как правильно ее применять пришлось ввести переменную отдельно..а так спасибо вам ребята за поддержку Donkix и Croessmah, что хоть были тут 0

@ram876 759 / 456 / 213 Регистрация: 19.12.2016 Сообщений: 1,815
	22.07.2024, 15:30
	Dimus_9, Здравствуйте, на форуме горы тем по теме простых чисел, думаю, большинство форумчан заходили и видели, что тут ничего новенького нет, все та же жеванная жвачка и уходили без интереса. 0

@Dimus_9 0 / 0 / 0 Регистрация: 19.07.2024 Сообщений: 4
	22.07.2024, 15:45 [ТС]
	ну в принципе да тут ничего такого нет, но это ж раздел для начинающих, я то не умею и этого )) я то вот свое решение оставил на всякий в полном обьем, а не кусочками.... у меня как раз и была проблемма что результаты после функции не получалось использовать 0

@Royal_X 6130 / 2825 / 1038 Регистрация: 01.06.2021 Сообщений: 10,296
	22.07.2024, 16:34
	Dimus_9, предложенная в данной теме ссылка перенаправляет на не самые лучшие коды. Советую воспользоваться поиском. На форуме уже не раз выкладывали очень хорошие и оптимизированные коды для теста на простоту. Многие форумчане просто устали как клоуны один и тот же код выкладывать по тысячу раз. Поэтому ищите сами. 0