Răspuns:
O sa presupun ca citirea se face din fisier, ca se citesc maxim 1000000 de numere si ca programul trebuie scris in C++.
Explicație:
#include <iostream>
using namespace std;
int v[1000000]
int main()
{
cin>>n;
for(i = 1;i <= n ; i++)
cin>>v[i];
for(i = 1;i < n ; i++)
{ nr=0;
for (d=2;d*d<=v[i],d++)
if(v[i] % d == 0)
nr++;
for (j = i+1 ; j < = n ; j++)
for (d=2;d*d<=v[j],d++)
if (v[j] % d == 0)
nr --;
if (nr == 0)
{
i=n;
ok = 1;
}}
if (ok == 1 )
cout <<"da";
else cout <<"nu";
}
