Проверка чисел на простоту и проверку на наличие общих цифр в записи

[Temmy]

Помогите написать программу:
Для каждого (n) из некоторого количества натуральных чисел указать простое число К, ближайшее к числу n и имеющее с записью n хотя бы одну общую цифру. Проверку числа на простоту и проверку наличия общей цифры в записи двух чисел организовать во вспомогательных алгоритмах и без массивов.

есть код на нахождение простого номера но как его сделать к этой задачи... не могу сообразить.

for(x=2;x<10;x++){
for (y=2;y<=(x/y);y++)
if (!(x%y)) break;
if (y>(x/y)) cout << x << " -prost. number\n";
}

[Stilet]

Проверка чисел на простату

Зачетно, док
Покажи кал и мочу своих цифр. И энцефалограмму не плохо бы сделать.

[Temmy]

ой....))
простоту

[Stilet]

Оформи его в виде функции:

bool Prostata(int y){
for(x=2;x<10;x++){
for (y=2;y<=(x/y);y++)
if (!(x%y)) break;
if (y>(x/y)) return true; else return false;
} 
}

И применяй в своем коде, мол if(Prostata(число)) число простое