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

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

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

Определить функцию, проверяющую, является ли данное число простым - C++

28.11.2012, 01:01. Просмотров 1120. Ответов 5
Метки нет (Все метки)

4. Определить функцию, проверяющую, является ли данное число простым, и функцию, подсчитывающую количество единиц в двоичной записи натурального числа. Найти все пары простых чисел, не превосходящих n, сумма единиц в двоичной записи которых совпадает. Например, такой парой является пара 3 (11) и 5 (101).

Пожалуйста, помогите с решением задач....
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
28.11.2012, 01:01
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Определить функцию, проверяющую, является ли данное число простым (C++):

Определить функцию, проверяющую, является ли число простым - C++
помогите пожалуйста...и с комментариями желательно УСЛОВИЕ: Определить функцию, проверяющую, является ли данное число простым....

Составить программу, проверяющую является ли данное число простым - C++
Составить программу, проверяющую является ли данное число простым Спасибо за помощь :)

Разработать функцию, проверяющую, является ли число простым - C++
1)Разработать функцию, проверяющую, является ли число простым. С её помощью найти и напечатать все простые числа из интервала от n до m.

Определить, является ли данное число N простым - C++
составить программу, определяющую, является ли данное число N простым

Составить программу, проверяющую, будет ли простым данное натуральное число - C++
помогите с задачей, пожалуйста! Задача: Составить программу, проверяющую, будет ли простым данное натуральное число. вот, что я...

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

5
Сов@
0 / 0 / 0
Регистрация: 22.10.2011
Сообщений: 49
28.11.2012, 16:25 #2
Проверка на простое число.
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
bool Prostoe_proverka(int a)
        {
            bool flag = 0;
            if (a % 3 == 0 || a % 5 == 0 || a % 7 == 0)
                flag = 1;
            else
                flag = 0;
            return flag;
        }
в майне вызываешь функцию:
int a;
cin>>a;
 
 if (!Prostoe_proverka(a))
                count<< "Prostoe";
            else
 
                count<<"Ne prostoe";
Скопируй запусти проверь.
0
Schizorb
510 / 462 / 16
Регистрация: 07.04.2012
Сообщений: 869
Записей в блоге: 1
Завершенные тесты: 1
28.11.2012, 16:34 #3
Цитата Сообщение от Сов@ Посмотреть сообщение
Скопируй запусти проверь.
Я проверил. Неправильно.
0
Сов@
0 / 0 / 0
Регистрация: 22.10.2011
Сообщений: 49
28.11.2012, 16:36 #4
Цитата Сообщение от Schizorb Посмотреть сообщение
Я проверил. Неправильно.
На каком числе валится?
0
Schizorb
510 / 462 / 16
Регистрация: 07.04.2012
Сообщений: 869
Записей в блоге: 1
Завершенные тесты: 1
28.11.2012, 16:47 #5
Сов@, Если вызывать именно так, как ты вызываешь, то уже на 3.

Попробуй вызвать свою функцию в цикле, получается странный ряд:

C++
1
2
3
for(int i = 1; i <= 100; ++i)
        if(Prostoe_proverka(i))
            std::cout << i << " ";
0
ForEveR
В астрале
Эксперт С++
7983 / 4742 / 321
Регистрация: 24.06.2010
Сообщений: 10,547
Завершенные тесты: 3
28.11.2012, 16:56 #6
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
#include <iostream>
 
constexpr bool is_divide(int n, int divisor)
{
   return n % divisor == 0;
}
 
constexpr bool is_simple_impl(int n, int div, int max)
{
   return div > max ? true : is_divide(n, div) ? false : is_simple_impl(n, div + 1, max);
}
 
constexpr bool is_simple(int n)
{
   return n < 2 ? false : is_simple_impl(n, 2, n / 2);
}
 
int main()
{
   for (int i = 2; i < 100; ++i)
   {
      if (is_simple(i)) std::cout << i << std::endl;
   }
}
0
28.11.2012, 16:56
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
28.11.2012, 16:56
Привет! Вот еще темы с ответами:

Написать программу, проверяющую является ли введенное число простым - C++
Написать программу, проверяющую является ли введенное число простым. Введеное для проверки число должно быть натуральным и не превышать...

Составить программу, проверяющую является ли данное число совершенным - C++
Составить программу, проверяющую является ли данное число совершенным. Совершенным считается число, равное сумме всех своих делителей, не...

Написать программу, проверяющую является число простым или дробным! - C++
Написать программу, проверяющую является число простым или дробным! КАК?

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


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

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

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