Código PHP:
Statement stmt = conn.createStatement();
ResultSet res = stmt.executeQuery("SELECT count(*) FROM tabla_donde_se_va_a_insertar where llave_primaria= "+llave_primaria);
while(res.next())
{
String existe = res.getString("count(*)");
}
res.close();
if(existe.equals("0"))
{
//instrucciones para insertar
}
stmt.close();
conn.close();