Найти все простые числа, которые идут до введенного числа

@Sargis · Регистрация: 21.06.2020

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

Добрый вечер,
Я новичок в С++ и возникли трудности срешением задач. прошу помогите решить задачи. дуамю многим это поможет.

@iSmokeJC · 21.06.2020, 21:50

Sargis, тут 70% новичков, так что не стесняйся.
Но перед этим ВНИМАТЕЛЬНО прочти Правила форума.

@Sargis · 21.06.2020, 22:02 **[ТС]**

не успел прочесть, сейчас пытаюсь решить задачи, но возникли трудности.

@fipeo1 · 21.06.2020, 22:13

Sargis, а где задачи?

@Sargis · 21.06.2020, 22:16 **[ТС]**

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

@fipeo1 · 21.06.2020, 22:21

C++

#include <iostream>
using namespace std;
int main()
{
   int num=0; 
   while(num<=0) {cout << "Num(>0)="; cin >> num;}
   for (int i=num-1; i>=0; i--) cout << i << endl;
   return 0;
}

Croessmah · 21.06.2020, 22:22

fipeo1, а где простые числа?

@Sargis · 21.06.2020, 22:24 **[ТС]**

fipeo1 какие простые числа? не понял вопрос.

@fipeo1 · 21.06.2020, 22:25

Ну я не понял что имелось в виду под простыми числами, открыл википедию и понял.
Ну не все помню со школьного курса. А по названию не смог понять.

@Sargis · 21.06.2020, 22:25 **[ТС]**

fipeo1, сейчас постараюсь понять. Спасибо. если что мовно ещо написать?

@fipeo1 · 21.06.2020, 22:26

Sargis, короче мой код неправильный а Croessmah хочет написать новый. А то мне лень.

Croessmah · 21.06.2020, 22:27

Sargis, разбейте задачу на более простые. Что такое простое число и как определить, что число простое?

Добавлено через 41 секунду
fipeo1, я здесь уже не раз писал подобный код. Делать это в десятый раз не особо-то и хочется.

@Sargis · 21.06.2020, 22:28 **[ТС]**

fipeo1, эту команду еще не проходили return 0; что значит?

@iSmokeJC · 21.06.2020, 22:31

Sargis, омг. А что вы вообще проходили?

@Sargis · 21.06.2020, 22:32 **[ТС]**

Croessmah,
простые числа те числа которэ делятся на 1 и на себя. Правильно написал?
как определить, что число простое, наверно так могу написать в коде в этойзадаче for(int i = 2; i < n; ++i)

@fipeo1 · 21.06.2020, 22:35

Sargis, это команда которая "возвращает" число 0 или 1 или 2000 или какое-угодно число идущее после return.
Кроме чисел она может "возвращать" любые переменные, в том числе созданные структурами и классами. Тип возвращенного должен совпадать с типом которым объявлена функция.
Если писать просто

C++

main(){}

или

C++

1	adacadabra(){}

по умолчанию задан int. Функция объявленная как int может "возвращать" целые числа -2, -1, 0, 1, 2 и т.д. в любую сторону от нуля в пределах возможностей int.

@Sargis · 21.06.2020, 22:38 **[ТС]**

iSmokeJC, проходили if, else if, else, for, while, не очень много пока что

@fipeo1 · 21.06.2020, 22:39

https://ru.wikipedia.org/wiki/... 0%BB%D0%BE

Просто́е число́ — натуральное (целое положительное) число, имеющее ровно два различных натуральных делителя — единицу и самого себя.

Как проверить является ли число простым

Croessmah · 21.06.2020, 22:40

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

Правильно написал?

Ага. А значит нужно именно это и проверить.
Как проверить делится ли одно число на другое нацело?
Можно просто взять и посмотреть остаток от деления.
Если остаток ноль, то числа делятся нацело (одно является делителем другого).
А теперь можно проверить каждое число до заданного.
Если заданное число делится нацело хотя бы на одно до него (кроме 1), значит оно не простое.
Прямо в лоб:

Код

bool is_prime(int x)
{
    цикл (по_всем_числам_от_2_до_заданного)
    {
        если (число является делителем заданного числа)
        {
            то число не простое
        }
    }
    //если дошли до сюда, значит число простое
}

Итого, готово для одного числа.
А теперь уже можно решать и основную задачу.
Правда, приведенный выше алгоритм для этой задачи является не эффективным от слова совсем.
Но, пока что и этого будет достаточно.
Когда основная задача будет решена, можно думать над более лучшим решением.

@Sargis · 21.06.2020, 22:43 **[ТС]**

fipeo1, спасибо, начинали с int main (),
adacadabra(){} проходили

@Sargis 0 / 0 / 0 Регистрация: 21.06.2020 Сообщений: 12
	21.06.2020, 22:25 [ТС]	10
	fipeo1, сейчас постараюсь понять. Спасибо. если что мовно ещо написать? 0

@fipeo1 36 / 11 / 1 Регистрация: 21.06.2020 Сообщений: 93
	21.06.2020, 22:26	11
	Sargis, короче мой код неправильный а Croessmah хочет написать новый. А то мне лень. 0

Croessmah Неэпический 18109 / 10696 / 2062 Регистрация: 27.09.2012 Сообщений: 26,939 Записей в блоге: 1
	21.06.2020, 22:27	12
	Sargis, разбейте задачу на более простые. Что такое простое число и как определить, что число простое? Добавлено через 41 секунду fipeo1, я здесь уже не раз писал подобный код. Делать это в десятый раз не особо-то и хочется. 0

@iSmokeJC 19509 / 11049 / 2931 Регистрация: 21.10.2017 Сообщений: 23,302
	21.06.2020, 22:31	14
	Sargis, омг. А что вы вообще проходили? 0

@Sargis 0 / 0 / 0 Регистрация: 21.06.2020 Сообщений: 12
	21.06.2020, 22:32 [ТС]	15
	Croessmah, простые числа те числа которэ делятся на 1 и на себя. Правильно написал? как определить, что число простое, наверно так могу написать в коде в этойзадаче for(int i = 2; i < n; ++i) 0

@iSmokeJC 19509 / 11049 / 2931 Регистрация: 21.10.2017 Сообщений: 23,302
	21.06.2020, 21:50	2
	Sargis, тут 70% новичков, так что не стесняйся. Но перед этим ВНИМАТЕЛЬНО прочти Правила форума. 1

@Sargis 0 / 0 / 0 Регистрация: 21.06.2020 Сообщений: 12
	21.06.2020, 22:02 [ТС]	3
	не успел прочесть, сейчас пытаюсь решить задачи, но возникли трудности. 0

@fipeo1 36 / 11 / 1 Регистрация: 21.06.2020 Сообщений: 93
	21.06.2020, 22:13	4
	Sargis, а где задачи? 0

@Sargis 0 / 0 / 0 Регистрация: 21.06.2020 Сообщений: 12
	21.06.2020, 22:16 [ТС]	5
	Напишите программу, которая получит положительное число на входе и найдет все простые числа, которые идут до этого числа. 0

Croessmah Неэпический 18109 / 10696 / 2062 Регистрация: 27.09.2012 Сообщений: 26,939 Записей в блоге: 1
	21.06.2020, 22:22	7
	fipeo1, а где простые числа? 1

@Sargis 0 / 0 / 0 Регистрация: 21.06.2020 Сообщений: 12
	21.06.2020, 22:24 [ТС]	8
	fipeo1 какие простые числа? не понял вопрос. 0

@fipeo1 36 / 11 / 1 Регистрация: 21.06.2020 Сообщений: 93
	21.06.2020, 22:25	9
	Ну я не понял что имелось в виду под простыми числами, открыл википедию и понял. Ну не все помню со школьного курса. А по названию не смог понять. 0

@Sargis 0 / 0 / 0 Регистрация: 21.06.2020 Сообщений: 12
	21.06.2020, 22:28 [ТС]	13
	fipeo1, эту команду еще не проходили return 0; что значит? 0

@Sargis 0 / 0 / 0 Регистрация: 21.06.2020 Сообщений: 12
	21.06.2020, 22:38 [ТС]	17
	iSmokeJC, проходили if, else if, else, for, while, не очень много пока что 0

@fipeo1 36 / 11 / 1 Регистрация: 21.06.2020 Сообщений: 93
	21.06.2020, 22:39	18
	https://ru.wikipedia.org/wiki/... 0%BB%D0%BE Просто́е число́ — натуральное (целое положительное) число, имеющее ровно два различных натуральных делителя — единицу и самого себя. Как проверить является ли число простым 0

Croessmah Неэпический 18109 / 10696 / 2062 Регистрация: 27.09.2012 Сообщений: 26,939 Записей в блоге: 1
	21.06.2020, 22:40	19
	Сообщение от Sargis Правильно написал? Ага. А значит нужно именно это и проверить. Как проверить делится ли одно число на другое нацело? Можно просто взять и посмотреть остаток от деления. Если остаток ноль, то числа делятся нацело (одно является делителем другого). А теперь можно проверить каждое число до заданного. Если заданное число делится нацело хотя бы на одно до него (кроме 1), значит оно не простое. Прямо в лоб: Код bool is_prime(int x) { цикл (по_всем_числам_от_2_до_заданного) { если (число является делителем заданного числа) { то число не простое } } //если дошли до сюда, значит число простое } Итого, готово для одного числа. А теперь уже можно решать и основную задачу. Правда, приведенный выше алгоритм для этой задачи является не эффективным от слова совсем. Но, пока что и этого будет достаточно. Когда основная задача будет решена, можно думать над более лучшим решением. 0

@Sargis 0 / 0 / 0 Регистрация: 21.06.2020 Сообщений: 12
	21.06.2020, 22:43 [ТС]	20
	fipeo1, спасибо, начинали с int main (), adacadabra(){} проходили 0