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

Определение и вызов функций - C++

Восстановить пароль Регистрация
 
Ackles
0 / 0 / 0
Регистрация: 09.10.2012
Сообщений: 16
06.11.2012, 20:06     Определение и вызов функций #1
Здравствуйте. Такая проблема с задачей....Нужно Определить функцию, проверяющую, является ли данное число простым, и функцию, вычисляющую количество нулей в двоичной записи натурального числа. (Считается, что первая цифра двоичного числа всегда 1). Среди простых чисел, не превосходящих n, найти первое такое, в двоичной записи которого максимальное количество нулей.
Помогите плиз..(
Заранее спасибо
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
06.11.2012, 20:06     Определение и вызов функций
Посмотрите здесь:

Вызов функций C++
Определение и вызов функций C++
C++ Вызов функций
Вызов функций C++
Вызов функций C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
vasiliy21
26 / 26 / 2
Регистрация: 24.10.2012
Сообщений: 135
06.11.2012, 20:16     Определение и вызов функций #2
Цитата Сообщение от Ackles Посмотреть сообщение
является ли данное число простым
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
#include <iostream>
 
using namespace std;
 
int main()
{
    int a;
    cin>>a;
    if(a%2!=0) cout<<"Proste";
    else
    cout<<"neproste";
    system("pause");
    return 0;
}
Ackles
0 / 0 / 0
Регистрация: 09.10.2012
Сообщений: 16
06.11.2012, 20:24  [ТС]     Определение и вызов функций #3
этот код определяет, является ли число простым? я правильно понял?:-)
David Sylva
 Аватар для David Sylva
1281 / 943 / 51
Регистрация: 17.05.2012
Сообщений: 2,686
06.11.2012, 20:24     Определение и вызов функций #4
vasiliy21 то что ты находишь это не простоге число, а нечётное, про простое написано вот тут
http://ru.wikipedia.org/wiki/%D0%9F%...81%D0%BB%D0%BE
Kuzia domovenok
 Аватар для Kuzia domovenok
1883 / 1738 / 116
Регистрация: 25.03.2012
Сообщений: 5,907
Записей в блоге: 1
06.11.2012, 20:37     Определение и вызов функций #5
Цитата Сообщение от Ackles Посмотреть сообщение
количество нулей в двоичной записи натурального числа. (Считается, что первая цифра двоичного числа всегда 1)
Зависит от размера переменной, в которой хранишь число.,
Например для одного байта
C++
1
2
3
4
5
6
7
int count_0s(unsigned char n){
  unsigned char mask=0x80;
  unsigned char count=0;
  while (!(n&mask))mask>>=1;
  while (mask>>=1)count+=(n&mask)?0:1;
  return count;
}
Yandex
Объявления
06.11.2012, 20:37     Определение и вызов функций
Ответ Создать тему
Опции темы

Текущее время: 05:13. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru