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

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

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

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

09.06.2011, 15:28. Просмотров 529. Ответов 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,десятичное представление которых строго...

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

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

Найти все натуральные числа a, b, с из интервала - C++
Найти все натуральные числа a, b, с из интервала от 1 до 20, для которых выполняется равенство: a*a+b*b=c*c.

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

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

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

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

и проверять надо до корня от b а не b/2. Чё тут непонятного?
Сорри с названием темы. Просто что-то задумался. Меня конкретно интересует зачем к примеру мы после 1-го for присваевали m истину. И дальше не совсем понятно.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
09.06.2011, 17:17     Найти натуральные числа
Еще ссылки по теме:

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

Найти все симметричных натуральные числа в промежутке от А до В - C++
Найти все симметричных натуральные числа в промежутке от А до В (А и В вводятся с клавиатуры). Используя только стандартные функции

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

Найти все натуральные числа не превосходящие заданного - C++
Найти все натуральные числа ,не превосходящие заданного m,сумма цифр в десятичном представлении каждого из которых равна заданному k....

Найти все симметричные натуральные числа в промежутке от a до b - C++
{ unsigned long a,b,i; cin &gt;&gt; a; cin &gt;&gt; b; while (i&gt;a) if (i%10==i/10) {cout &lt;&lt;i;i=i--;} else i=i--; } Всем...

Даны натуральные числа n и a(1), a(2), ... a(n) .. Найти максимальное простое число - C++
Даны натуральные числа n и a(1), a(2), ... a(n) .. Найти максимальное простое число. Я понимаю- что моя просьба банальна, но всё же-...


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

Или воспользуйтесь поиском по форуму:
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 ложь
Yandex
Объявления
09.06.2011, 17:17     Найти натуральные числа
Ответ Создать тему
Опции темы

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