Salve a tutti sono uno studente di 4 superiore e seguo il corso di Sistemi informativi aziendali scrivo perche non riesco a risolvere un problema di un programma che stavo implementando per mio interesse si tratta di un programma che dovrebbe cercare dei numeri all'interno di un array di 100 numeri generati casualmente da 1 a 5000 il problema è che quando vado a dare in input un numero che effetivamente c'è dentro l'array il programma da in output che il numero non è stato trovato lascio di seguito quanto ho fatto se qualcuno sa come risolvere mi sarebbe molto di aiuto.
#include <iostream>
using namespace std;
int main()
{
int risultato = 0;
int c = 0;
srand(time(0));
int cerca = 0;
int i = 0;
int num[100];
for (int s = 0; s < 100; s++)
{
num[s]=1 + rand() % 5000;
cout << num[s]<<"\n";
}
cout << "inserisci il numero che vuoi cercare \n";
cin >> cerca;
for ( int q = 0; q < 100; q++)
{
if (cerca==num[q])
{
c = 1;
risultato = num[q];
}
if (cerca!=num[q])
{
c = 0;
}
}
if (c == 0)
{
cout << "Il numero non e' stato trovato ";
}
if (c == 1)
{
cout << "Il numero e' stato trovato ed e' " << risultato << " ";
}
}