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

@Ackles · Регистрация: 09.10.2012

Здравствуйте. Такая проблема с задачей....Нужно Определить функцию, проверяющую, является ли данное число простым, и функцию, вычисляющую количество нулей в двоичной записи натурального числа. (Считается, что первая цифра двоичного числа всегда 1). Среди простых чисел, не превосходящих n, найти первое такое, в двоичной записи которого максимальное количество нулей.
Помогите плиз..(
Заранее спасибо

@vasiliy21 · 06.11.2012, 20:16

Сообщение от Ackles

является ли данное число простым

C++

#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 · 06.11.2012, 20:24 **[ТС]**

этот код определяет, является ли число простым? я правильно понял?:-)

@David Sylva · 06.11.2012, 20:24

vasiliy21 то что ты находишь это не простоге число, а нечётное, про простое написано вот тут
http://ru.wikipedia.org/wiki/%... 0%BB%D0%BE

@Kuzia domovenok · 06.11.2012, 20:37

Сообщение от Ackles

количество нулей в двоичной записи натурального числа. (Считается, что первая цифра двоичного числа всегда 1)

Зависит от размера переменной, в которой хранишь число.,
Например для одного байта

C++

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;
}

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

@Ackles 0 / 0 / 0 Регистрация: 09.10.2012 Сообщений: 16
	06.11.2012, 20:24 [ТС]	3
	этот код определяет, является ли число простым? я правильно понял?:-) 0

@David Sylva 1321 / 983 / 267 Регистрация: 17.05.2012 Сообщений: 2,687
	06.11.2012, 20:24	4
	vasiliy21 то что ты находишь это не простоге число, а нечётное, про простое написано вот тут http://ru.wikipedia.org/wiki/%... 0%BB%D0%BE 0

Опции темы