438. Liczby Pierwsze

[hubert13888]

Wydaje mi się,że mój kod:

include

using namespace std;
int n;
int main()
{
int liczba_test [n];
cin >> n;
for (int i=0;i {
cin >> liczba_test [i];
}
int s_dzielnikow [n];

for (int j=0;j<n;j++)
{
s_dzielnikow[j]=0;
    for (int k=2;k<liczba_test [j];k++)
    {
    if (liczba_test[j]%k==0)
    s_dzielnikow[j]+=k;
    }
if (s_dzielnikow[j]!=0) cout<<"NIE"<<endl;
if ((s_dzielnikow[j]==0)&&(liczba_test[j]!=1)) cout<<"TAK"<<endl;
if (liczba_test[j]==1) cout<<"NIE"<<endl;
}

return 0;

}

jest prawidłowy ponieważ pokazuje która liczby są pierwsze w porządku opisanym w zadaniu lecz otrzymuję błąd wykonania (SIGSEGV). Nie wiem gdzie tkwi problem. Pracowałem nad tym pół dnia.

[henrycjusz]

Nie trzeba wejść wczytywać do tablicy. To zajmuje miejsce w pamięci i to jest u Ciebie problemem w przesłaniu rozwiazania. Możesz po prostu wczytać, sprawdzić i wyświetlić odpowiedź. Po usunięciu tego powinno być AC. Powodzenia

[hubert13888]

Dzięki Teraz działa
Kod poprawiałem niecałe 5 minut

[kazik98x]

#include <iostream>

using namespace std;

int t;
bool pierwsza;

int main()
{
cin >> t;

for (int i = 0; i < t; i++)
{
    unsigned int a;
    cin >> a;

    for (int i = 2; i < a; i++)
    {
        pierwsza = (a%i==0);

        if (pierwsza == 1)
        {
            cout << "NIE" << endl;
            break;
        }
    }

    if ((pierwsza == 0) && (a > 1))
    {
        cout << "TAK" << endl;
    }
    else if ((a == 0) || (a == 1))
    {
        cout << "NIE" << endl;
    }

}

return 0;

}

W konsoli wszystko działa ale jak wrzucam na SPOJA to wyskakuje błędna odpowiedź ;/

[marrcciin13]

Spoj nie akceptuje. Wklejam dwie wersje, nie wiem gdzie błąd, jakieś pomysły?

include

using namespace std;

int main()
{
int n;
cin>>n;
int x=0;

  for(int i=0; i<n; i++)
    {
        int a;
        int zero=0;
        cin>>a;

        if(a!=1)
        {
            for(int u=2; u<a; u++)
            {
            if(a%u==0)
                zero++;
            }
            if(zero>0)
                cout<<"nie"<<endl;
            else
                cout<<"tak"<<endl;
        }
        else
        {
            cout<<"nie"<<endl;
        }
    x++;

        if(x==n)
        {
            break;
        }
    }
return 0;

}

include

using namespace std;
int n;

int main()
{
cin>>n;
int tab[n];

for(int i=0; i<n; i++)
{
    int zero=0;
    cin>>tab[i];
    if(tab[i]!=1)
    {
        for(int u=2; u<tab[i]; u++)
        {
        if(tab[i]%u==0)
            zero++;
        }
        if(zero>0)
            cout<<"nie"<<endl;
        else
            cout<<"tak"<<endl;
    }
    else
        cout<<"nie"<<endl;
}
return 0;

}

[sig]

Sędzie uwzględnia wielkość liter, więc zamień tak i nie w cout-ach na TAK i NIE. I usuń kody z forum bo ci oba zaliczy.

[huciaa]

Kod tego programu powinien jak mi się wydaje sprawdzać czy podane przez użytkownika liczby są pierwsze, a twój działa inaczej. Nie sprawdza również czy liczba 0 jest pierwszą.

[sig]

Kod tego programu powinien jak mi się wydaje sprawdzać czy podane przez użytkownika liczby są pierwsze, a twój działa inaczej. Nie sprawdza również czy liczba 0 jest pierwszą.

Ja mam problem ze swoim kodem, Ja uważam że działa poprawnie, jednak SPOJ pokazuje błędną odpowiedź.

Ten program za liczbę pierwszą uznaje np 121, a to przecież 11 * 11.

[huciaa]

rzeczywiście był troszkę do niczego :V
Dzięki za pokazanie mi błędu, zadanie rozwiązane

[sig]

Skoro działa to usuń/zepsuj link do kodu.

[theev]

Ludziki, co jest nie tak z tym kodem w JAVIE? Wyniki podaje poprawne (zrobiłem nawet pętlę żeby wypisał wszystkie te liczby pierwsze z zakresu 1-10000 i porównałem w excelu z listą liczb z netu i zgadza się idealnie). Ma ktoś jakiś pomysł?

public static String liczbaPierwsza(int a) {
        String wynik;
        double podzielnik = 2.0;
        boolean stop = false;
            do {
                if (a%podzielnik == 0) {
                    stop = true;
                }
                podzielnik++;
            } while ((stop != true) & (a!=1));
        if (((podzielnik-1) != a)) {
            wynik = "NIE";
        } else {
            wynik = "TAK";
        }
        return wynik;
    }


public static void main(String[] args) throws java.lang.Exception {
    Scanner czytaj = new Scanner(System.in);
    int x = czytaj.nextInt();
    System.out.println(liczbaPierwsza(x));
}

[mariusz193]

czy ktoś czyta na forum wątek poświęcony zadaniu, zanim napisze kolejny post na ten sam temat, z tym samym (lub podobnym) bezsensownym pytaniem i podobnie bezsensownym rozwiązaniem ?

programy przekazujemy poprzez link do ideone.com

sprawdź dla 361