PRIME_T - Liczby Pierwsze

Hej, czy mógłby ktoś zerknąć na kod i podpowiedzieć co mógłbym poprawić aby został zatwierdzony. Generalnie wydaje mi się, że wszystko działa jak powinno ale jak widać coś jest jednak nie tak

 int n = int.Parse(Console.ReadLine());
        if (n < 100000)
        {
            for (int j = 0; j < n; j++)
            {
                int a = int.Parse(Console.ReadLine());
                if (a > 0 && a <= 10000)
                {
                    for (int i = 0; i < 1; i++)
                    {
                        if ( a == 1 || a % 2 == 0 && a != 2 || a % 3 == 0 && a != 3) 
                        {
                            Console.WriteLine("NIE");
                        }
                        else
                        {
                            Console.WriteLine("TAK");
                        }
                    }
                }
            }
            Console.ReadKey();
        }

Wszystko działa jak należy? To pochwal się ile i jakie przypadki sprawdziłeś, najlepiej przez link do ideone. Np. co wychodzi Ci dla 25…

Wpisywałem randomowe liczby. Dla 25 faktycznie wychodzi zły wynik. Czyli jeszcze muszę popracować nad :
if ( a == 1 || a % 2 == 0 && a != 2 || a % 3 == 0 && a != 3)

Jest 25 liczb pierwszych, ktore sa mniejsze od 100.
Jesli uda sie zrobic w analogiczny sposob powyzszy warunek to bedzie wygladal imponujaco.

1. Jeśli zaczynasz, przeczytaj koniecznie! <--kliknij w to proszę!

2. czy jest sens sprawdzac dzielniki, ktore sa co najmniej 10 razy wieksze niz sprawdzana liczba.

3. czy jest sens sprawdzac dzielniki wieksze niz sprawdzana liczba.

4. Brute force w pythonie na tym zadaniu moze sie nie udac

Sito Eratostenesa pomogło. Dziękuję za pomoc.

Program zrobi to samo ale nie wyświetli tego w wymagany sposób. Wyjdzie Ci np:
3
TAK
4
NIE
5
TAK

Tak jest tylko jeśli testujesz z konsoli, wtedy miesza się Twój input z outputem. Jak przekierujesz sobie stdout do pliku i uruchomisz program, zobaczysz wtedy w tym pliku to, co widzi spoj. Nie będzie tam tych liczb.

Dodatkowo, dla spoja jest bez znaczenia czy wypisujesz po kolei czy wszystko na raz, ale lepiej po kolei (zrobisz jeden test i od razu wypisz wynik), gdyż kod jest czytelniejszy.

Lub tylko przekierujesz stdin z pliku
lub przekierujesz i stdin i stdout z i do odpowiednich plików
lub użyjesz ideone z wypełnionym testem [danymi] okienkiem stdin
lub użyjesz innego rozwiązania, które robi to co powyżej
lub napiszesz sobie sam taki odpowiedni program robiący np to co ideone lub więcej

Dokładnie tak. Spoj “przekierowuje” “sobie” stdin z jednego i stdout do drugiego pliku, a nie wypisuje nic na konsoli więc “mu” się nie nie miesza.

Witam

Będę bardzo wdzięczny za pomoc w oczywistej tutaj kwestii, tj. źle działającego kodu:

Dlaczego np. 9 wskazuje jako liczbę pierwszą? Czy coś namieszałem w pętli?

Twoja pętla sprawdzająca pierwszość zawsze się przerwie po pierwszej iteracji. Prześledź sobie uważnie działanie programu (np. z pomocą debuggera), sprawdzając zwłaszcza wyniki instrukcji warunkowych.

Zrobiłem coś takiego:

Jednak sędzia pokazuje przekroczony limit czasu.

Witam, będę wdzięczny za pomoc w znalezieniu błedu

#include
using namespace std;

int main()
{
int n,x,test;
cin >> n;
{
for (int i=0; i<n; i++)
{
cin >> x;
if(x<2) test=0;
if (x==2) test=1;

    for(int k=2; k*k<=x; k++){
        if(x%k==0) test=0;
        else test=1;}
        
        if (test==1) cout <<"TAK"<< endl;
        else if (test==0) cout << "NIE"<<endl;
    }
}

}

Jeśli zaczynasz, przeczytaj koniecznie! <–kliknij w to proszę!
Weź kartkę papieru i przeanalizuj krok po kroku działanie pętli np dla x=10

Dzień dobry, nie bardzo chyba jeszcze rozumiem mechanizm działania tej strony więc proszę o pomoc w znalezieniu błędu. Z góry dziękuję

#include
using namespace std;

int number;

int main()
{
cin >> number;

if (number == 1) return 0;
else
{
	for (int i = 2; i < number; i++)
	{
		if (number % i == 0)
		{
			cout << "NO";
			return 0;
		}
	}

	cout << "YES";
}

return 0;

}

Przeczytaj dokładnie opis zadania.

1. Sprawdź czy Twój kod jest przygotowany na to co może pojawić się na wejściu. W przykładzie podane jest sprawdzenie trzech liczb.
   Czy Twój program sobie z tym poradzi? - Nie Twój program przyjmuje tylko jedną liczbę.

2. Czy Twój program podaje wyjście zgodne ze specyfikacją podaną przez autora zadania? - Nie Twój program podaje wynik inny niż oczekuje tego autor zadania

Weź pod uwagę fakt, że poprawność rozwiązania sprawdza automat. On podchodzi do problemu zero-jedynkowo. Albo całość jest poprawna i wtedy masz zaliczenie, albo tak nie jest i wtedy nie masz zaliczenia. Nie masz tu częściowo dobrze zrobionego zadania tak jak nie można być trochę w ciąży No, dobrze są takie zadania gdzie częściowe wyniki też się liczą, ale to do takich nie należy.
Inną jeszcze kwestią jest wybór nieefektywnego algorytmu.

Bo np. 32 to nie jest liczba pierwsza.