Para la parte b) ya halle la solucion, me tomo un par de horas y mucha lectura, aun tiene un pekeño defecto para el No. 2. pero esta listo aki y les doy el codigo por si a alguien le interesa:
# include <iostream>
using namespace std;
int main (void) {
int a;
int b;
b=2;
start:;
cout<<"Da un numero: ";
cin>>a;
if (a==2) {
cout<<"El numero 2 es primo\n";
} else if ((a%b) ==0) {
cout<<"El numero "<<a<<" no es primo\n";
system("pause");
goto start;
}
do {
b++;
a/b;
} while (b<a);
cout<<"El numero "<<a<<" es primo\n";
system ("pause");
goto start;
}