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

Найти все простые числа в диапазоне от 1 до 100 - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Объясните значение операций: дополнение ~lvalue, унарный плюс и минус, операция создания с размещением http://www.cyberforum.ru/cpp-beginners/thread1737109.html
Что такое дополнение ~lvalue, унарный плюс и минус и операция создания с размещением, или создания с размещением и инициализацией new (expr-list) type и new (expr-list) type (expr-list)? С...
C++ Сформировать массив,так чтобы элементы заштрихованной области были равны 1,а остальные 0 Сформировать массив,так чтобы элементы заштрихованной области были равны 1, а остальные 0. http://www.cyberforum.ru/cpp-beginners/thread1737088.html
Определить длину линейного списка состоящего из целых чисел C++
как определить длину линейного списка состоящего из целых чисел?
C++ Определить сумму элементов массива, расположенных между первым и вторым положительными элементами
сумму элементов массива, расположенных между первым и вторым положи¬тельными элементами. Преобразовать массив таким образом, чтобы элементы, равные нулю, располагались после всех остальных. В...
C++ С++ вывод вектора в строчку http://www.cyberforum.ru/cpp-beginners/thread1737074.html
Забыл как вектор вывести в строчку)) time_t t; srand((unsigned int )time(&t));// инициализация генератора псевдослучайных чисел int mas1; int i; cout<<"\nМассив: \n"; for(i=0; i<N; i++)...
C++ Получение матрицы из файла, обработка, запись в файл Добрый день, есть задача по получению матрицы из файла, последующей её обработке и записи в новый файл. Не очень поннимаю, что именно я делаю не так. #include <iostream> #include <cstdlib>... подробнее

Показать сообщение отдельно
DanilSolar
0 / 0 / 0
Регистрация: 23.04.2015
Сообщений: 6

Найти все простые числа в диапазоне от 1 до 100 - C++

17.05.2016, 11:08. Просмотров 1122. Ответов 11
Метки (Все метки)

Заранее прошу прощения за , возможно, глупые вопросы, так как я новичок и на форуме и в програмировании. Начал с С++ (знаю не лучший выбор для новичка, но назад пути нет), по самоучителю Г. Шилдта (Как оказалось, тоже не лучший выбор). Столкнулся со следующей задачей:Напишите программу, которая находит все простые числа в диапазоне от 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
23
24
/*
 
Найдем простые числа в диапазоне от 1 до 100
*/
 
#include <iostream>
using namespace std;
 
int main(){
 setlocale (LC_ALL, "Russian");
 int i, j;
 bool isprime;
 
 for (i=2; i<100; i++) {
  isprime = true;
  for (j = 2; j <= i/2; j++) //посомтрим делится ли это число без остатка
   if ((i%j) == 0) isprime = false; //если да, оно не простое
 
  if (isprime)
   cout << i << " простое. \n";
} 
 
  return 0;
}
Возникло недопонимание.
С первым циклом все более менее понятно: инициализируется переменная, проверяется, походит ли она под условие и приращивается на +1, т.е. все числа от 1 до 100.
Не очень понятен второй цикл внцутри него, а именно:
1. зачем нужна перемеренная j
2. зачем в каждом шаге цикла приращивать её на +1

Может кто-то помочь и объяснить "на пальцах", на примере любого простого числа этот вариант решения, чтобы я въехал. Какие ещё варианты могут быть?
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru