Question

Am de sters toate elementele din vector care sunt numere prime, mai exact problema #163 de pe pbinfo. Am facut-o 100, dar nu inteleg cum. Imi puteti explica cum ? Inainte o faceam 20, si am afaugat i=i-1 la sfarsit si a facut o sa mearga si nu inteleg cum si de ce ? Acesta este codul:

Answer 1

Răspuns:

#include<iostream>

using namespace std;

bool prim(int x)

{

   if(x==1 || x==0)

       return false;

   int i;

   for(i=2;i*i<=x;i++)

           if(x%i==0)

           return false;

   return true;

}

int main(){

int n;

cin>>n;

int i, v[1001];

for(i=0;i<n;i++)

   cin>>v[i];

   for( i=0;i<n;i++)

   {

       if(prim(v[i]))

       continue;

       cout<<v[i]<<' ';

   }

return 0;

}

Coroana?

Explicație: