Трабла с задачей!

[maxick96]

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

помогите пожалуйста!

[kventin_zhuk]

Ну хоть бы сам что-нибудь попробовал.......

#include <iostream.h>
void main ()
{;
	int a = 6;
	int Mod;
	bool b = true;

	for (int i = 2;i < a; i++)
	{
		Mod = a % i;
		if (Mod == 0) 
		{
			b = false;
		}
	}

	if (b) cout << "4islo prostoe\n";
	else
		cout << "4islo ne prostoe\n";
	
;
}

Первое что пришло в голову, может неправильно.

[maxick96]

вот то что сам настругал! но тут много неправильного

#include <math.h>
#include <iostream>
using namespace std;
double dvoich(float a);//Определение простого числа 
double summa(float c);
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)
           //sum++;
		   N++;
		   }
		   //if(sum>1)
		   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;   
  }   
}

[maxick96]

помогите прошу!
мне срочно нужно

[maxick96]

помогите!!!