Buenas, he hecho un pequeño programa en javascript. Supongo que no sera muy complicado codificarlo en .Net. Los bucles anidados son un poco marroneros pero es lo mejor que se me ha ocurrido con un tipado fuerte. Espero que te sirva
let input = [1, 2, 3, 5, 7];
let output = new Array();
for(let i = 0; i < input.length; i++){
for(let j = 0; j < input.length; j++){
if(input[i] != input[j] && input[i] < 5){
output.push(input[i] * 10 + input[j]);
}
}
}
console.log(output); //[12, 13, 15, 17, 21, 23, 25, 27, 31, 32, 35, 37]