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

[maxick96]

у меня трабла с задачей!помогите!
Составить функцию, которая определяет, является ли целое число простым.
Составить функцию, которая для целого числа определяет сумму единиц в двоичном представлении этого числа.
Вызывающая функция main() вводит целое число N и среди простых чисел, не превосходящих введенного натурального числа N, находит такое, запись которого в двоичной системе счисления содержит максимальное число единиц. Если таких чисел несколько, находит минимальное такое число.

вот то что сам намутил, но это бред

#include <math.h>
#include <iostream>
using namespace std;
int main()
{   
	setlocale(LC_ALL, "RUS");
    int b,t;
	float a;
	double i=1,sum;
    long c = 0;
	while(true)
	{ 
		cout<<"Введите целое число: ";
        long int N;
		cin>>N;

		if (N<=0||N>=100000000)
		{
			cout<<"Ошибка!";
		}
		else
		{
           for(int i=1;i<N;i++)
		   {
           if(N%i==0)
		   N++;
		   }
		   if(N>1)
		   {
		   cout<<"Простое число!";
		   }
			else
			{
				cout<<"Число не является простым!";
				return 0;
		    }
		}
     for(i=0;N > 0;i++)  //Определение суммы единиц для целого числа в двоичном представлении 
     {
        b = (N % 2);  
        t = (N-b)/2;
        c += b * pow(10,i);
     }
    cout<<"\nДвоичное число:"<<c<<endl;   
  }   
}

[rmv240899]

1.

int main(){
    int n = 13;
    cin>>n;
    bool flag = true;
    for(int i = 2; i<=n/2; i++) {
        if(!(n % i)){
            flag = false;
            cout<<"Число не является простым"<<endl;
            break;
        }
    }
    if(flag) {
        cout<<"Число является простым"<<endl;
    }
}

[maxick96]

так спасибо
но мне теперь нужно дальше по заданию

[rmv240899]

2.

#include <iostream>
#include <deque>
using namespace std;

int main(){
	setlocale(LC_ALL, "");
	int a = 16;
	char buf[8];
	int countOne = 0;
	cin >> a;
	sprintf(buf, "%i", a);
	deque<int>a2;
	while(a>0){	
		a2.push_front(a%2);
		a/=2;
	}
	for(int i = 0; i<a2.size();i++){
		if(a2[i] == 1){
			countOne++;
		}
		cout<<a2[i];
	}
	cout<<endl;
	cout<<"Количество единиц: "<<countOne<<endl;
}

3.

#include <iostream>
#include <deque>
using namespace std;

int countOnes(int a){
	char buf[8];
	int countOne = 0;
	sprintf(buf, "%i", a);
	deque<int>a2;
	while(a>0){	
		a2.push_front(a%2);
		a/=2;
	}
	for(int i = 0; i<a2.size();i++){
		if(a2[i] == 1){
			countOne++;
		}
	}
	return countOne;
}
int main(){
	setlocale(LC_ALL, "");
	int a = 12;
	cin>>a;
	deque<int> simpleDig;
	deque<int> countOnesArr;
	int max;
	for(int i = 1; i<=a; i++){
		bool flag = true;
		for(int j = 2; j<=i/2; j++){
			if(!(i%j)){
				flag = false;
				break;
			}
		}
		if(flag){
			simpleDig.push_back(i);
		}
	}
	for(int i = 0; i<simpleDig.size(); i++){
		countOnesArr.push_back(countOnes(simpleDig[i]));
	}
	max = countOnesArr[0];
	int ind = 0;
	for(int i = 0; i<countOnesArr.size(); i++){
		if(countOnesArr[i]>max){
			max = countOnesArr[i];
			ind = i;
		}
	}
	cout<<"Число с максимальным количеством единиц: "<<simpleDig[ind]<<" ("<<max<<")"<<endl;
}

Минимум найти или сам попробуешь?

[maxick96]

найди пожалуйста
и объясни что такое deque,countOnesArr и SimpleDig
и самое главное
мне бы на 2 файла всю программу разделить

[maxick96]

мне нужно чтобы в одной проге были функции
а в другой чтобы ввод чисел и вывод ответа

[rmv240899]

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

найди пожалуйста
и объясни что такое deque,countOnesArr и SimpleDig
и самое главное
мне бы на 2 файла всю программу разделить

deque
SimpleDig - массив простых чисел меньше введенного числа.
countOnesArr - это массив, который состоит из количества единиц простых чисел.

Разделить получится на 3 файла: Один хэдэр (с расширением .h) и два cpp-файла. В хэдэр пишешь прототип функции countOne, в одном cpp'шнике пишешь ее реализацию, в другой cpp'шник подключаешь хэдэр (надеюсь, знаешь как это делать) и пишешь main.

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

найди пожалуйста

Я и так много за тебя делаю

[maxick96]

мне без массивов нужно

[rmv240899]

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

мне без массивов нужно

Ну так сразу бы сказал. Я это переделывать не буду.

[maxick96]

блин
ну пожалуйста
мне завтра утром лабу сдавать!