PRIME_T - Liczby Pierwsze

[doryan]

Witam

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

Ideone.com

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

[eksekk]

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.

[doryan]

Zrobiłem coś takiego:

Ideone.com

Jednak sędzia pokazuje przekroczony limit czasu.

[kvaan]

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;
    }
}

}

[korkirw]

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

[must_kill]

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;

}

[korkirw]

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.

[tarpauwatratar]

Bo np. 32 to nie jest liczba pierwsza.

[maisterpl]

Nie wiem dlaczego program nie zdaje testu sędziego jest ktoś kto mógłby mi pomóc?

https://gist.github.com/maisterpl/c049d4b535bbae18928715e4ce93c435

[hipcia]

Test:

1
1

Wyjście:

NIE

Zwróć uwagę na wielkość liter i warunki brzegowe zadania (n - liczba testów n<100000, w kolejnych liniach n liczb z przedziału [1…10000]).

[maisterpl]

Zmirnilen litery naduze i dalej blad.

[hipcia]

Przeczytaj dokładnie moją odpowiedź.

[szaddaj]

Dzień dobry, to moje pierwsze początki w programowaniu w Javie jak i na tym portalu. Po wrzuceniu rozwiązania system wyrzuca mi błąd wykonania (NZEC). Mógłby mi ktoś podpowiedzieć co robię nie tak?

import java.util.*;

public class PrimeNumbers
{

 public static void main(String[] args) throws java.lang.Exception
 {

	Scanner in = new Scanner(System.in);

	short Liczba;
	byte Dzielniki;
	
	for(int i = 1; i <= 10000; i++)
	{
		Dzielniki = 0;
		Liczba = in.nextShort();
		if(Liczba == 1) continue;
		
		for(int j = 2; j <= Liczba; j++)
		{
			if(Liczba % j == 0)
			{
				Dzielniki++;
			}
		}
		
		if(Dzielniki == 1)
		{
			System.out.println("TAK");	
		}
		else
		{
			System.out.println("NIE");
		}
	}
  }	
}

[quenthui]

Zobacz jaki wynik dostaniesz, jak skompilujesz swój program na https://ideone.com/

[joke4u]

Dopiero co się uczę programowanie i mam pytanie czemu wywala mi błąd związany chyba z pamiecią (i tak wiem pewnie dałoby się go znacznie uprościć ale jak wspomniałem dopiero się uczę

#include <iostream>

using namespace std;

int main()
{
	int liczba_testow;
	cin >> liczba_testow;

	int* liczby = new int[liczba_testow];
	bool isPrime;

	for (int k = 0; k < liczba_testow; k++)
	{
		cin >> *liczby;
		liczby++;
	}

	for (int l = 0; l < liczba_testow; l++)
	{
		liczby--;
	}


	for (int i = 0; i < liczba_testow; i++)
	{
		if (*liczby == 0 || *liczby == 1)
		{
			cout << "NIE" << endl;
		}
		else
		{
			isPrime = true;
			for (int j = 2; j < *liczby; j++)
			{
				if (*liczby % j == 0)
				{
					isPrime = false;
				}
			}
			if (isPrime) cout << "TAK" << endl;
			else cout << "NIE" << endl;
		}
		liczby++;
	}

	delete[] liczby;

	return 0;
}

[yula]

#include <iostream>

using namespace std;

int main()
{
int liczba_testow;
cin >> liczba_testow;

int* liczby = new int[liczba_testow];
bool isPrime;

for (int k = 0; k < liczba_testow; k++)
{
	cin >> *liczby;
	liczby++;
}

for (int l = 0; l < liczba_testow; l++)
{
	liczby--;
}

for (int i = 0; i < liczba_testow; i++)
{
	if (*liczby == 0 || *liczby == 1)
	{
		cout << "NIE" << endl;
	}
	else
	{
		isPrime = true;
		for (int j = 2; j < *liczby; j++)
		{
			if (*liczby % j == 0)
			{
				isPrime = false;
			}
		}
		if (isPrime) cout << "TAK" << endl;
		else cout << "NIE" << endl;
	}
	liczby++;
}

delete[] liczby;

return 0;

}

a co to za dziwne konstrukcje liczby++ czy liczby-- ? Czemu nie używać indeksów czyli liczby[i]? Właśnie na tym sie wysypuje, a po zmianie ostatniej pętli na indeksy nie ma błędów i jest AC.
Wyżej jest podany link dla początkujących,

[lukasz_kmiecik]

Witam wszystkich
Potrzebna mała pomoc z kodem:

Ideone.com

Podejrzewam, że problemem jest “prompt()”, ale nie mam pewności i nie znalazłem sposobu czym go zastąpić.

[pawoj20]

oto link do przykladu komunikacji w jezyku java z sydtemem sedziujacym spoj oraz ideone.
https://ideone.com/samples#sample_lang_55

inne spodoby raczej nie dzialaja.
w ideone wkleja sie dane wejsciowe w odpowiednie okienko. nie ma mozliwosci testowania jak w konsoli.

[lukasz_kmiecik]

Dzięki wielkie.

[komet_98]

Cześć, jestem początkujący w programowaniu i napisałem taki kod https://ideone.com/wMlktU . Outputy wychodzą mi poprawne, natomiast sędzia pokazuje błędną odpowiedź. Ktoś mógłby mi coś podpowiedzieć?