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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Kudaev
Сообщений: n/a
#1

Найти натуральные числа - C++

09.06.2011, 15:28. Просмотров 530. Ответов 4
Метки нет (Все метки)

Недавно начал изучать С++. Изучение начал по Герберту Шилдту. Было задание написать программу которая выводит простые числа от 1 до 100. Сам я её не решил, а ответ посмотрел в конце. Прошу написать подробное объяснение задачи. Вот её решение:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
#include <iostream>
using namespace std;
 
int main()
{
 int a, b;
 bool m;
 
 for(a=1; a<100; a++)
    {
      
     m = true;
     
     for(b=2; b<=a/2; b++)
     
     if((a%b) == 0) m = false;
     
     if(m)
     cout << a << "\n";
    }
 return 0;
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
09.06.2011, 15:28
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Найти натуральные числа (C++):

Даны натуральные числа n, m. Получить все меньшие n натуральные числа, квадрат суммы цифр которых , равен m - C++
Даны натуральные числа n, m. Получить все меньшие n натуральные числа, квадрат суммы цифр которых , равен m Решите на С++.Буду благодарна!

Даны натуральные числа N и M(N > M).Найти сумму М последних цифр числа N. - C++
Прошу помочь решить задачки!:(очень нужно (Билет №23) Даны натуральные числа N и M(N &gt; M).Найти сумму М последних цифр числа N. ...

Найти все натуральные числа, меньшие заданного числа и взаимно простые с ним - C++
Дано натуральное число n. Необходимо получить все натуральные числа, меньшие nn и взаимно простые с ним (два натуральных числа называются...

Найти все натуральные числа, не превосходящие заданного числа - C++
Решите пожалуйста задачку: Найти все натуральные числа,не превосходящие заданного числа N,десятичное представление которых строго...

Найти все натуральные числа, не превосходящие числа n, которые можно представить в виде суммы слагаемых - C++
Заданы три натуральных числа a, b, n. Найти все натуральные числа, не превосходящие числа n, которые можно представить в виде суммы (...

На отрезке [2, n] найти все натуральные числа, сумма цифр которых при умножении числа на а не изменится - C++
Помогите,вот задание. На отрезке найти все натуральные числа, сумма цифр которых при умножении числа на а не изменится. Код...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
mimicria
return (true);
1958 / 1095 / 91
Регистрация: 19.04.2011
Сообщений: 2,345
09.06.2011, 15:32 #2
Алгоритм подразумевает, что если число А не делится без остатка ни на одно другое число от 2 до А/2, то оно простое. Хотя должно до sqrt(A)
0
pito211
186 / 173 / 8
Регистрация: 22.03.2010
Сообщений: 612
09.06.2011, 15:37 #3
Найти натуральные числа
Цитата Сообщение от Kudaev Посмотреть сообщение
простые числа от 1 до 100
название темы не соответсвует содержанию.

и проверять надо до корня от b а не b/2. Чё тут непонятного?
0
Kudaev
Сообщений: n/a
09.06.2011, 17:10 #4
Цитата Сообщение от pito211 Посмотреть сообщение
название темы не соответсвует содержанию.

и проверять надо до корня от b а не b/2. Чё тут непонятного?
Сорри с названием темы. Просто что-то задумался. Меня конкретно интересует зачем к примеру мы после 1-го for присваевали m истину. И дальше не совсем понятно.
bearwoolfs
15 / 15 / 1
Регистрация: 10.01.2011
Сообщений: 275
09.06.2011, 17:17 #5
Пока m=true; будет выполняться. Как вывидите //объявлена булева функция//.

Цитата Сообщение от Kudaev Посмотреть сообщение
for(b=2; b<=a/2; b++)
// b=2 будет выполняться пока b меньше а деленое на два )


Цитата Сообщение от Kudaev Посмотреть сообщение
if((a%b) == 0) m = false
и если а деленое на b равно 0 то m ложь
1
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
09.06.2011, 17:17
Привет! Вот еще темы с ответами:

Найти все натуральные числа... - C++
Найти все натуральные числа, не превосходящие заданного числа N, десятичное представление которых строго возрастающая последовательность...

Найти все натуральные n-значные числа. - C++
1) Найти сумму всех n-значных чисел, кратных k (1 &lt; п &lt; 4). 2) Найти все натуральные n-значные числа, цифры в которых образуют строго...

a) Найти все натуральные числа, не превосходящие К - C++
Здравствуйте ! Бедте так добры,помогите разобраться с данной задачей . Найти все натуральные числа, не превосходящие К, сумма цифр...

Найти все натуральные n-значные числа - C++
здравствуйте! В универе задали самим разобраться с С++ и написать код к задачам. Но с самого начала появились проблемы в общем - ничего не...


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

Или воспользуйтесь поиском по форуму:
Yandex
Объявления
09.06.2011, 17:17
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru