Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

PRIME_T - Liczby Pierwsze

Sprawdź, które spośród danych liczb są liczbami pierwszymi

Input

n - liczba testów n<100000, w kolejnych liniach n liczb z przedziału [1..10000]

Output

Dla każdej liczby słowo TAK, jeśli liczba ta jest pierwsza, słowo: NIE, w przeciwnym wypadku.

Example

Input:
3
11
1
4

Output:
TAK
NIE
NIE

Dodane przez:kuszi
Data dodania:2004-10-19
Limit czasu wykonania programu:5s
Limit długości kodu źródłowego50000B
Limit pamięci:1536MB
Cluster: Cube (Intel G860)
Języki programowania:All except: GOSU

ukryj komentarze
2017-10-08 23:55:07
Cenna wskazówka, dzięki :-)
2017-10-07 19:43:54 narbej
Tak, jedna, udaj się na forum: http://discuss.spoj.com/c/pl-spoj-com
Są tam już wątki o tym zadaniu: http://discuss.spoj.com/search?q=liczby%20pierwsze%20category%3A52
2017-10-06 21:44:47
Niby wszystko dobrze, a jednak.... :(
https://ideone.com/CS9FUV
Jakies uwagi? Help...

Ostatnio edytowany: 2017-10-06 21:49:29
2017-09-23 20:16:53
umm, nie działa mi? daje errora (SIGSEGV)
2017-09-18 05:19:13
Polecam przeczytać: http://www.algorytm.edu.pl/algorytmy-maturalne/badanie-czy-liczba-pierwsza.html
2017-09-16 16:16:23
OK OK :-D juz zalapalem.... moj program dziala poprawnie, zapomnialem tylko ze cyfra 1 NIE JEST LICZBA PIERWSZA! to taka mala podpowiedz dla wszystkich ;-)
2017-09-16 15:32:07
Kod napisany, U mnie dziala poprawnie, pierwsza podana liczba okresla wielkosc tablicy do ktorej wpisuje kolejne liczby ktore beda sprawdzane. U mnie kod chodzi poprawnie, podaje poprawne odpowiedzi. SPOJ nie zalicza... ?!?! Czy wie ktos czy wartosc poczatkowa (n- liczbe testow) musi byc sprawdzona?
2017-09-07 07:16:20
A ja mam pytanie: Dlaczego sędzia nie przyjmuje kodu ze względu na zły wynik, samemu testując wydaje się że wszystko działa (Java):


import java.util.Scanner;

class PRIME_T {

public static boolean isPrime(int x){

if (x>2){
double sq = Math.sqrt(x);
if(x%2==0)
return false;
else{
for(int i=3; i<sq; i+=2){

if(x%i==0){
return false;
}
}
return true;
}
}
else if(x==2) return true;
return false;
}
public static void main(String[] args){
int x = 0;

Scanner scanner = new Scanner(System.in);
String trueFalse = new String();

int howMany = scanner.nextInt();

for(int i=0; i<howMany; i++){
try{
x = scanner.nextInt();

if(isPrime(x)) trueFalse = "TAK";
else trueFalse = "NIE";

}catch(Exception e){

}
System.out.println(trueFalse);
}
}
}

2017-09-05 15:33:17
#include <iostream>

using namespace std;
int ile;
int main()

{


cin>>ile;
int m[ile];
int liczba[ile];
for(int i=0;i<ile;i++)
{
cin>>liczba[i];

m[i]=0;

for(int k=2;k<liczba[i];k++)
{
if (liczba[i]%k==0)
{
m[i]++;
}}}
for(int s=0;s<ile;s++)
if (m[s]==0)

{cout<<"TAK"<<endl;}
else
{
cout<<"NIE"<<endl;
}
return 0;
}
2017-09-04 11:08:19
#include <iostream>

using namespace std;
int tablica [100000];
int n;
int main()
{
cin >> n;
for (int i=0;i<n;i++)
{
cin >> tablica[i];

}
for (int j=0;j<n;j++)
{
if(tablica[j]>=2)
{
if(tablica[j]==5||tablica[j]==3||tablica[j]==2) cout << "TAK" << endl;
else
{
if ((tablica[j]%2)==0||(tablica[j]%3)==0||(tablica[j]%5)==0)
cout << "NIE" <<endl;
else cout << "TAK" <<endl;
}
}else cout << "NIE" <<endl;
}
return 0;
}

nwm czemu nie dziala :/
macie jakies uwagi?
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.