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

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

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

Введите натуральное число N и проверьте, если оно простое. - C++

14.02.2012, 16:24. Просмотров 884. Ответов 7
Метки нет (Все метки)

Введите натуральное число N и проверьте, если оно простое.
1
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
14.02.2012, 16:24
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Введите натуральное число N и проверьте, если оно простое. (C++):

Дано натуральное число n>1. Проверьте, является ли оно простым - C++
Дано натуральное число n>1. Проверьте, является ли оно простым. Программа должна вывести слово YES, если число простое и NO, если число...

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

Дано натуральное число N. Если оно - C++
Дано натуральное число N. Если оно делится на 4, вывести на экран ответ N=4k (где k — соответствующее частное); если остаток от деления...

Натуральное число называется автоморфным, если оно равно последним цифрам своего квадрата. Например, 25 2 = 62 - C++
Натуральное число называется автоморфным, если оно равно последним цифрам своего квадрата. Например, 25 2 = 625. Напишите программу,...

Назовем натуральное число почти простым, если оно раскладывается на произведение каких-нибудь двух неравных простых - C++
#include <iostream> using namespace std; int main() { int n,nd=0,x,i; cin>>n; int d; ...

Дано натуральное число n. Определите, является ли оно степенью числа 2, и если является, то выведите значение этой степени - C++
Дано натуральное число n. Определите, является ли оно степенью числа 2, и если является, то выведите значение этой степени.

7
vladislavchick
35 / 35 / 1
Регистрация: 22.05.2010
Сообщений: 107
14.02.2012, 16:29 #2
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
#include <iostream>
#include <cmath>
using namespace std;
int main() {
int N, root, i;
cin >> N;
root = sqrt(N);
for (i = 2; i <= root; ++i)
    if (N % i) {
        cout << "N - составное\n";
        return 0;
    }
cout << "N - простое.\n";
return 0;
}
1
generation472
19 / 19 / 2
Регистрация: 04.11.2011
Сообщений: 555
Записей в блоге: 1
14.02.2012, 16:31 #3
что то кое bool
0
vladislavchick
35 / 35 / 1
Регистрация: 22.05.2010
Сообщений: 107
14.02.2012, 16:32 #4
bool - логический тип (истина (true) или ложь (false))
1
generation472
19 / 19 / 2
Регистрация: 04.11.2011
Сообщений: 555
Записей в блоге: 1
14.02.2012, 16:34 #5
а можно как то по проше ? или понятнее

Добавлено через 1 минуту
а можно без использования bool мы такое не учили
0
vladislavchick
35 / 35 / 1
Регистрация: 22.05.2010
Сообщений: 107
14.02.2012, 16:37 #6
Исправил, уже без bool.

Добавлено через 45 секунд
Ну не знаю, что-то непонятно?

Добавлено через 1 минуту
Проверяем, делится ли число на какое-нибудь из чисел от 2 (на 1 делится любое) до квадратного корня из числа.
1
generation472
19 / 19 / 2
Регистрация: 04.11.2011
Сообщений: 555
Записей в блоге: 1
14.02.2012, 17:21 #7
ясно спс большое
а почему до квадратного корня?
0
vladislavchick
35 / 35 / 1
Регистрация: 22.05.2010
Сообщений: 107
14.02.2012, 17:33 #8
Честно говоря, не знаю, но дальше делители начинают зеркально повторятся.
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
14.02.2012, 17:33
Привет! Вот еще темы с ответами:

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

Простое число(проверьте пожалуйста) - C++
Надо определить является ли введенное число простым или состовным. из алгебры известно что если она не делится ни на одно число до корня...

Дано целое число. Если оно является нечетным положительным, то прибавить к нему 1, если отрицательным, то вычесть 2, если нулевым, то заменить на 10 - C++
Дано целое число. Если оно является нечетным положительным, то прибавить к нему 1, если отрицательным, то вычесть из него 2, если нулевым,...

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


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

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

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