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

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

Войти
Регистрация
Восстановить пароль
 
Handen
0 / 0 / 0
Регистрация: 13.03.2013
Сообщений: 8
#1

Простое число - C++

13.03.2013, 19:48. Просмотров 328. Ответов 2
Метки нет (Все метки)

C++
1
2
3
4
5
6
7
8
9
bool prostoechislo(int n) //функция определяющая простое число или нет
{
    if (n < 2) return false;
    if (n == 2) return true;
    if (n % 2 == 0) return false;
    for (int j = 3; j * j <= n; j += 2)
         if (n % j == 0) return false;
    return true;
}
Вот функция никак не пойму цикл
C++
1
2
for (int j = 3; j * j <= n; j += 2)
         if (n % j == 0) return false;
Объясните как он работает.Вот мои мысли насчет него сперва он задает j, потом пишет j*j<= n,почему j*j что это за трюк такой в программировании,можно ли j*j записать как pow(j,2).Ну в общем объясните мне этот цикл пожалуйста.БУду очень благодарен.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
13.03.2013, 19:48
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Простое число (C++):

Дано простое число. Составить функцию,которая будет находить следующее за ним простое число. - C++
дано простое число.составить функцию,которая будет находить следующее за ним простое число.

Дано простое число. Составить функцию, которая будет находить следующее за ним простое число - C++
Дано простое число. Составить функцию, которая будет находить следующее за ним простое число.

Дано простое число. Составить функцию, которая будет находить следующее за ним простое число. - C++
6.2.2. Помогите, пожалуйста, решить задачи в С++ с помощью функций. Дано простое число. Составить функцию, которая будет находить...

Дано простое число. Составить функцию, которая будет находить следующее за ним простое число - C++
Дано простое число. Составить функцию, которая будет находить следующее за ним простое число

Дано натуральное число. Найти ближайшее простое число - C++
1. Дано натуральное число. Найти ближайшее простое число. 2. Дано 20 пар однозначных чисел. Первое число каждой пары означает количество...

Передать в функцию целое число. Функция заменяет его на ближайшее простое число, которое больше или меньше исходного. Вернуться в main( ) и распечатат - C++
Передать в функцию целое число. Функция заменяет его на ближайшее простое число, которое больше или меньше исходного. Вернуться в main( ) и...

2
egor2116
342 / 373 / 42
Регистрация: 20.01.2013
Сообщений: 1,132
13.03.2013, 20:28 #2
если непонятно подставляй числа, например
C++
1
2
for( 3; 3*3<=100; 3+2)
если 100 % 3 ==0   false  если получить остаток от деления 100 от 3 и равно 0 тогда false
Надеюсь помог
1
Afflicted
Обитатель форума
199 / 182 / 8
Регистрация: 28.10.2012
Сообщений: 543
13.03.2013, 20:31 #3
цикл от 3. С каждым шагом к итератору прибавляется 2. Выполняется пока произведение не будет меньше n.
Если n, например, 10, то цикл совершит один шаг.
1
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
13.03.2013, 20:31
Привет! Вот еще темы с ответами:

Необходимо вывести строку prime, если число простое, или composite, если число составное - C++
Уважаемые программисты, проверьте, пожалуйста, решение задачи Проверьте, является ли число простым. Вводится одно число n. Формат...

Функции. Проверить, простое число или нет. Увеличить его значение на натуральное число M. Проверить, осталось ли оно простым - C++
Помогите пожалуйста 1. Дано натуральное число N, проверить, простое оно или нет. Увеличить его значение на натуральное число M....

простое число - C++
Составить программу определяющую яв-ся ли число простым?

Простое число - C++
Простое число Помогите Пожалуйста! Простое число это число которое делится только на 1 и на самого себя. Пользователь...


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

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Опции темы

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