Un ejemplo fácil:
En el OnCreate de tu Activity principal añades lo siguiente:
boolean primera; //Declaramos estas variables
String user, pass;
//Cargamos el valor de las variables desde una estructura SharedPreferences.
SharedPreferences misDatos = getApplicationContext().getSharedPreferences("misd atos", 0);
primera = misDatos.getBoolean("primera", "true");
user= misDatos.getString("user", "");
pass = misDatos.getString("pass", "");
//Con eso de ahí cargará el valor almacenado, si es la primera vez que se ejecuta, como no habrá nada cargará el valor por defecto (el segundo parámetro de la asignación), es decir, user y pass en blanco y primera será igual a true, lo que quiere decir que es la primera vez que ejecutamos la aplicación.
//A continuación añades la siguiente condición en el programa:
if(primera){
//Cargar intent que vaya a la pantalla de registro
}
else{
//Cargar intent que vaya a la pantalla cuando se trata de alguien ya registrado
}
--------------------------------
Con eso tendríamos todo lo que hay que añadir a la activity principal, ahora solo falta guardar los datos de registro en la pantalla empleada para tal propósito.
En la activity de registro, una vez el usuario ha introducido user y pass bastará con añadir el siguiente código:
SharedPreferences misDatos = getApplicationContext().getSharedPreferences("misd atos", 0);
SharedPreferences.Editor editor = misDatos.edit();
editor.putBoolean("primera", false); //Con esto le indicamos que ya se ha registrado
editor.putString("user", evUser.getText().toString()); //Guardas el nombre de usuario del EditView que sea
editor.putString("pass", evPAss.getText().toString()); //Guardas la pass
editor.commit();
------------------------------------
Y eso es todo, a partir de ahí cada vez que ejecutes el programa la variable boolean primera será igual a false, por lo que a partir de la condición que has puesto saltará a la activity correspondiente.
Como ves es muy sencillo y basta con añadir unas 10 líneas de código