Dev - C++ - Ayuda con este programa, aunque sea díganme la lógica de como hacerlo.

Un programa que pida valores e imprima el promedio
de los que sean primos hasta que digite un valor mayor a 100

Primero deberias comprobar si un numero es primo eso, si lo es que vaya haciendo el promedio, un promedio o media es simplemente la suma de primos que hay actualmente (array de primos) entre el numero de primos actual (variable que aumenta cuando es primo) será algo parecido a esto:
#include<iostream>
using namespace std;

bool esPrimo(int numero);
double obtenpromedio(int primos [] ,int tam);


int main() {
double promedio=0;
int i=0;
int arrayprimos[100];
int numero;

do{
int tam=sizeof(arrayprimos)/sizeof(arrayprimos[0]);
cout<<"Pon un numero\n";
cin >> numero;

if(esPrimo(numero)){
arrayprimos[i]= numero;
promedio= obtenpromedio(arrayprimos, i+1);
i=i+1;
}



}while(promedio<100);
}
bool esPrimo(int numero) {
// Casos especiales

if (numero == 0 || numero == 1 || numero == 4) return false;
for (int x = 2; x < numero / 2; x++) {
if (numero % x == 0) return false;
}
// Si no se pudo dividir por ninguno de los de arriba, sí es primo
return true;
}
double obtenpromedio(int primos [], int tam) {
double promedio;

for(int i=0;i<tam;i++){
promedio= promedio+primos[i];

}
return promedio/tam;
}

Muchas gracias!.