Liczby pierwsze

[losiu1706]

Witajcie, jestem dość świeży w programowaniu. Zadanko wydaje mi się być dobrze zrobione, 3 godziny nad nim główkuje. Czy mógłby ktoś rzucić wprawnym okiem ?

include

int n,y,wsp;
float c,iloraz;
float tablica[10000];

using namespace std;

int main()
{

cin>>n;
for(int x=1; x<=n; x++) //robimy liczby ! zapisujac je w tablicy
{
cin>>y;
tablica[x-1] = y;
}

for(int z=0; z<n; z++)
{
wsp=0;
for (int a=2; a<tablica[z]; a++)
{
iloraz = tablica[z]/a;
if ((float)iloraz - (int)iloraz == 0)
{
wsp+=1;
break;
}
}
if (wsp==0) {cout<<"TAK"<<endl;}
else if (wsp==1) {cout<<"NIE"<<endl;}
}
return 0;
}

[losiu1706]

Ok, po przespaniu się z problemem, stwierdziłem, że niepotrzebnie zamykam liczby w tablicy. Robiłem to, żeby móc podać najpierw liczby, potem program zwroci po kolei TAK lub NIE.

Dziś zrobiłem inaczej, po wpisaniu liczby od razu zwraca TAK lub NIE, dodałem również przedziały dla n oraz liczb. Dalej jednak prgram nie jest akceptowany.

include

int n=100001,wsp;
float iloraz, y;

using namespace std;

int main()
{
while(n>100000) {cin>>n;}

for(int z=0; z<n; z++)
{
while (y<=0 || y>10000) {cin>>y;}
wsp=0;
for (int a=2; a<y; a++)
{
iloraz = y/a;
if ((float)iloraz - (int)iloraz == 0)
{
wsp+=1;
break;
}
}
if (wsp==0) {cout<<"TAK"<<endl;}
else {cout<<"NIE"<<endl;}
}
return 0;
}

Mam wrażenie, że mam troszkę problem ze zrozumieniem tematu. Proszę mnie poprawić jeśli się mylę:

• n z przedziału 0-100000 - wprowadza użytkownik
• potem n liczb z przedziału 1-10000 wprowadza użytkownik
  -po wprowadzeniu liczby program od razu sprawdza czy jest ona liczbą pierwszą czy też nie, zwracając wynik.

Próbowałem już różnych scenariuszy, z liczbami losowymi itp itd. Proszę o małą pomoc.

[losiu1706]

Udało się !!! Wsumie sam sobie jestem winny, zapomniałem że z definicji 1 nie jest liczą pierwszą

Oto moje rozwiązanie:

include

int n=100001,wsp;
float iloraz, y;
float tablica[99999];

using namespace std;

int main()
{
while(n>100000||n<0) {cin>>n;}
for(int x=1; x<=n; x++)
{
y=10001;
while (y<=0 || y>10000) {cin>>y;}
tablica[x-1] = y;
}
for(int z=0; z<n; z++)
{

wsp=0;
if(tablica[z]==1){wsp+=1;}
else
{
for (int a=2; a<tablica[z]; a++)
{
    iloraz = tablica[z]/a;
    if ((float)iloraz - (int)iloraz == 0)
    {
        wsp+=1;
        break;
    }

}
}
if      (wsp==0) {cout<<"TAK"<<endl;}
else    {cout<<"NIE"<<endl;}

}
return 0;
}

[redysz]

Usuwamy wszelkie kody po tym jak zadanie przejdzie testy, a z pewnością nie chwalimy się rozwiązaniem.