
Indonesian: 
Sulih suara: Saya punya laporan sekarang
bahwa mereka mengirim penjelajah baru ke Mars.
Kami bertanggung jawab untuk melakukan satu hal
yang memprogram algoritma
di dalam bajak yang
memeriksa apakah angka prima.
Katakanlah bajak kita
berkomunikasi menggunakan RSA.
Perlu algoritma di dalamnya
yang dapat melakukan tes primality.
Saat Anda mendesain bajak atau
apa pun untuk masuk ke ruang angkasa
kamu harus sangat
efisien dalam segala hal.
Komponen yang digunakan harus sangat ringan.
Jumlah daya setiap
penggunaan subsistem harus minimal.
Anda harus menghemat energi dan massa
di setiap titik dalam proses desain.
Kami memiliki pekerjaan kami cocok untuk kami.
Kita harus bisa berurusan
dengan angka hingga ukuran ini.
Itu harus dilakukan dengan sangat cepat.

Czech: 
Obdržel jsem hlášení, že na Mars bude vyslána nová průzkumná sonda
a my jsme odpovědní za jedinou věc -
což je naprogramování algoritmu pro sondu,
který zjišťuje, jestli je číslo prvočíslem.
Řekněme třeba, že naše sonda komunikuje pomocí RSA.
Uvnitř potřebuje algoritmus, který dokáže vykonávat test prvočíselnosti.
Když navrhujete průzkumnou sondu,
nebo cokoliv, co bude putovat do vesmíru,
musíte byt hodně efektivní ve všech směrech.
Součástky musí být velice lehké,
a množství energie spotřebováno subsytémy musí být minimální.
Musíte šetřit energií a hmotou
v každém kroce procesu designu.
Naší prací je, že
musíme být schopní pracovat s čísly
takovýchto velikostí...
...a vše se musí dít velmi rychle.

Polish: 
Mam doniesienie,
że wysyłają nowy łazik na Marsa.
Odpowiadamy za jedno:
mamy zaprogramować algorytm,
do łazika,
sprawdzający, czy liczby są pierwsze.
Powiedzmy, że łazik
porozumiewa się używając RSA.
Musi mieć on wgrany algorytm
wykonujący test pierwszości.
Projektując łazik
lub cokolwiek, co poleci w Kosmos,
musicie dbać o wydajność
pod każdym względem.
Składniki muszą być bardzo lekkie.
Każdy podsystem musi zużywać
jak najmniej mocy,
trzeba oszczędzać energię i masę
w każdym momencie
procesu projektowego.
Ułatwiliśmy sobie pracę.
Będziemy mieć do czynienia
z liczbami do tej wielkości.
Trzeba sobie z nimi radzić szybko.

Bulgarian: 
Имам съобщение,
според което на Марс ще бъде изпратен нов роувър.
А ние сме отговорни за едно нещо,
и това е да програмираме алгоритъма
в роувъра, който проверява дали числата са прости.
Да речем, че нашият роувър комуникира чрез RSA.
Той се нуждае от алгоритъм,
който може да прави проверка за прости числа.
Когато се проектира роувър или нещо друго, което отива в Космоса,
то трябва да е ефективно по всеки възможен начин.
Използваните компоненти трябва да са много леки.
Количеството енергия, която използва
всяка подсистема, трябва да е минимално.
Трябва да се пести енергия и маса
във всяка точка от процеса на проектиране.
Задачата ни няма да е лека.
Трябва да можем да работим с числа до този размер.
И трябва да го правим много бързо.

Korean: 
화성으로 탐사선을 보낸다는
소식을 들었습니다
우리는 이 탐사선을 위해
수가 소수인지를 판단하는
알고리즘을 써야 합니다
예를 들어, 이 탐사선이 RSA를
이용하여 통신을 하고 있다고 합시다
이 경우에는, 소수 판단 알고리즘이
내장되어 있어야 합니다
탐사선이든, 우주선이든
우주로 보내는 것을 설계할때는
모든 면에서 효율적이어야 합니다
탐사선을 이루는 부품들은
최대한 가벼워야 하고
부속 시스템들의 전력 소모량은
최소여야 하고요
탐사선을 설계하는 모든 과정에서
에너지와 무게를 절약해야 합니다
우리는 해야 할 일이 정해져 있습니다
이 정도 크기의 숫자를
판단할 수 있어야 하고
이 작업을 매우 빠르게
수행해야 합니다

Portuguese: 
Eu tenho agora um relatório
de que enviarão um novo rover (veículo de 
exploração espacial) a Marte.
Nós somos responsáveis por fazer uma coisa
que está programando o algoritmo
dentro do rover que 
verifica se os números são primos.
Digamos que o nosso rover 
está se comunicando usando RSA.
Ele precisa de um algoritmo dentro que
pode fazer um teste de primalidade.
Quando você cria um rover
ou qualquer coisa para ir para o espaço
você tem que ser muito
eficiente em todos os sentidos.
Os componentes 
utilizados devem ser muito leves.
A quantidade de energia que todos os
subsistemas usam tem que ser mínimo.
Você tem que estar
economizando energia e massa
em todos os pontos do processo de design.
Nós temos o nosso trabalho
cortado para nós.
Temos de ser capazes de lidar 
com os números desse tamanho.
Tem que fazer isso muito rápido.

English: 
Voiceover: I have a report now
that they are sending a new rover to Mars.
We are responsible for doing one thing
which is programing the algorithm
inside the rover which
checks if numbers are prime.
Let's say our rover is
communicating using RSA.
It needs an algorithm inside
that can do a primality test.
When you design a rover or
anything to go in to space
you have to be very
efficient in every way.
The components used have to be very light.
The amount of power every
subsystem uses has to be minimal.
You have to be saving energy and mass
at every point in the design process.
We have our work cut out for us.
We have to be able to deal
with numbers up to this size.
It has to do it very fast.

Italian: 
Leggo che stanno per inviare un rover su Marte
Leggo che stanno per inviare un rover su Marte
Dobbiamo programmare l'algoritmo che nel rover 
controlla se un numero è primo
Dobbiamo programmare l'algoritmo che nel rover 
controlla se un numero è primo
Dobbiamo programmare l'algoritmo che nel rover 
controlla se un numero è primo
Ipotizziamo che il rover comunichi usando l'algoritmo RSA.
Ha bisogno di un modo d'effettuare il test di primalità
Quando si progetta un oggetto che va nello spazio 
l'efficienza è un requisito essenziale
Quando si progetta un oggetto che va nello spazio 
l'efficienza è un requisito essenziale
Tutto deve pesare poco
Si deve usare quanta poca potenza possibile
Bisogna risparmiare sia il peso che l'energia
ad ogni passo del progetto di ogni componente
Bisogna risparmiare sia il peso che l'energia
ad ogni passo del progetto di ogni componente
Non è un compito facile
Dobbiamo riuscire a trattare numeri sino a questa dimensione
e dobbiamo riuscirci in modo estremamente rapido
Dobbiamo riuscire a trattare numeri sino a questa dimensione
e dobbiamo riuscirci in modo estremamente rapido

Georgian: 
გატყობინებთ
მარსზე გაიშვა ახალი მარსმავალი
ჩვენ დაგვევალა მისთვის დავვწეროთ ალგორითმი
რომელიც შეამოწმებს რიცხვებს სიმარტივეზე

Bengali: 
##  আগামী ও গ্রামীণফোন এর সহযোগিতায় অনূদিত ##
আমার কাছে এখন একটি রিপোর্ট আছে
যে তারা মঙ্গল গ্রহে একটি নতুন রোভার পাঠাচ্ছে।
এর জন্য আমাদের সংখ্যার মৌলিকতা যাচাই করে
এমন একটি এলগরিদম
রোভারের ভেতর প্রোগ্রামিং করতে হবে।
ধরি, আমাদের রোভার আরএসএ ব্যবহার করে যোগাযোগ করছে।
এর ভিতরে একটি এলগরিদম প্রয়োজন যা প্রাইম্যালিটি টেষ্ট করতে পারে।
যখন মহাশূন্যে যেতে তুমি একটি রোভার বা অন্য কিছু ডিজাইন করবে,
তোমাকে প্রতি ক্ষেত্রে খুব দক্ষ হতে হবে।
ব্যবহৃত উপাদানগুলো খুব হালকা হতে হবে।
প্রতি সাবসিস্টেমে ব্যবহৃত শক্তির পরিমাণ যৎসামান্য হতে হবে।
তোমাকে ডিজাইন পদ্ধতির প্রত্যেক ক্ষেত্রে
শক্তি এবং ভর সংরক্ষণ করতে হবে।
আমাদের কাজ আমাদের জন্যই সংক্ষিপ্ত করতে হবে।
আমরা সংখ্যার এই আকৃতি পর্যন্ত মোকাবেলা করতে সক্ষম হবো।
এটা খুব দ্রুত করতে হবে।

Thai: 
ผมมีรายงานตอนนี้
ว่าเขากำลังส่งยานโรเวอร์ใหม่ไปยังดาวอังคาร
เรามีหน้าที่อย่างหนึ่ง
คือเขียนโปรแกรมอัลกอริทึม
ในโรเวอร์เพื่อตรวจว่าจำนวนหนึ่งๆ
เป็นจำนวนเฉพาะหรือไม่
สมมุติว่ายานโรเวอร์กำลังสื่อสารโดยใช้ RSA
มันต้องมีอัลกอริทึมข้างในที่
ทดสอบการเป็นจำนวนเฉพาะได้
เมื่อคุณออกแบบโรเวอร์ หรืออะไรก็ตาม
ที่ไปในอวกาศ
คุณต้องมีประสิทธิภาพในทุกด้าน
องค์ประกอบที่ใช้ต้องเบามาก
ปริมาณพลังงานที่ระบบย่อย
ทุกอันใช้ต้องน้อยที่สุด
คุณต้องประหยัดพลังงานและมวล
ทุกจุดในกระบวนการออกแบบ
เราได้ข้อกำหนดของงานมา
เราต้องจัดการตัวเลขที่มีขนาดไม่เกินค่าหนึ่ง
มันต้องคำนวณเร็วมาก

Bengali: 
যদি আমরা এটাকে একটি ছোট ইনপুট দেই, মনে করি ৯০,
এটা এই সম্পূর্ণ সংখ্যাটি প্রায় দ্রুত হিসাব
করতে সক্ষম হবে।
ইনপুট যত বাড়বে, আমরা কোন লক্ষণীয়
ধীর গতি দেখতে চাই না।
আমি ব্যবহারকারীর প্রশ্ন বা ধারণা বিশ্লেষণ করতে চাই
যা গাণিতিক দৃষ্টিকোণ থেকে
সত্যিই ভালো।
N মৌলিক না কি যৌগিক তা আমরা পরীক্ষা করছি।
কোন সংখ্যা N দেয়া আছে, এই স্থানটি N এর সকল সম্ভাব্যতা হিসেবে চিন্তা কর।
যদি N ১০০ হয়, এই স্থানটি হল দুই থেকে ১০০।
আমাদের এলগরিদম এই স্থান খুঁজতে কী করছে।
মনে কর, এলগরিদম একটি স্থান খুঁজছে।
প্রত্যেক বিন্দুতে এটা জিজ্ঞেস করছে-
মনে কর এটা একটি ধাপ, মৌলিক ধাপ।
এটা একটি প্রশ্ন জিজ্ঞেস করছে এবং এটা আসলে একটি যৌগিক পরীক্ষা,
প্রশ্নটি।
ধরি, A একটি সংখ্যা, পরীক্ষামূলক বণ্টন পদ্ধতি হলো-

Bulgarian: 
Ако на входа имаме много малко число, да речем 90,
трябва да можем да го изчислим почти толкова бързо,
колкото цялото това число.
С нарастването на входа не искаме да видим
забележимо забавяне.
Искам да анализирам въпросите на потребителите
или идеите, които потребителите имат, които са наистина добри
от математетическа гледна точка.
Проверяваме дали числото N е просто или съставно.
При дадено число N, помисли
за пространството на всички възможни числа N.
Ако N е 100, неговото пространство е от 2 до 100.
Това, което прави нашият алгоритъм,
е да търси в това пространство.
Представи си алгоритъма като търсене в пространството.
На всяка точка той задава въпрос.
Мисли за това като стъпка, примитивна стъпка.
Задава въпрос и всъщност този въпрос е сложен тест.
Ако това е числото А, по метода за проверка за делимост

Portuguese: 
Se nós dermos uma pequena
entrada, digamos que apenas 90
ele deve ser capaz de
calcular quase tão rápido
como este número inteiro.
Conforme a entrada 
cresce, não queremos que haja
uma diminuição perceptível.
Eu quero analisar as perguntas do usuário
ou as ideias que os usuários
têm que foram realmente boas
de um ponto de vista matemático.
Estamos verificando se
N é primo ou composto.
Dado um número N, pense neste 
espaço de todos os N's possíveis.
Se N for 100, este espaço é de 2 para 100.
O que o nosso algoritmo
faz é pesquisar este espaço.
Pense em um algoritmo 
procurando um espaço.
Em cada ponto ele está perguntando.
Pense nisso como 
um passo, um passo primitivo.
Ele está fazendo uma pergunta e é, na 
verdade, um teste pra saber se é composto,
a questão.
Digamos que este é 
um número A, diríamos no

Czech: 
Když navolíme hodně malé číslo, řekněme pouze 90,
musí to být program schopen zvládnout téměř tak rychle
jako celé tohle číslo.
Když vstupní číslo roste, nechceme pozorovat
žádné viditelné zpomalení.
Teď budu chtít analyzovat dotazy uživatelů,
nebo nápady, které uživatele měli, které byly velice dobré.
Z matematického hlediska.
Zjišťujeme jestli je 'n' prvočíslo nebo složené číslo.
Jestli máme nějaké číslo 'n', myslete na
prostor se všemi možnými čísly n.
Když n je kupříkladu 100, pak tenhle prostor
bude od 2 do 100.
A náš algoritmus
prohledává tento prostor.
Pod algoritmem můžete rozumět prohledávání prostoru,
kde se v každém kroku ptá - berte to jako krok-
primitivní krok, který pokládá otázku.
Otázka je v podstatě testem, zda se jedná o složené číslo.
Jsme u čísla 'a', a jednoduchou metodou dělitelnosti zjišťujeme

Korean: 
예를 들어, 90이라는
매우 작은 숫자를 입력하면
이 알고리즘은 이 수를 계산하는 데
걸리는 시간에 가깝게
이를 계산할 수 있어야 합니다
입력 숫자가 커지면서
눈에 띄게
프로그램이 느려지는 현상은
피하고자 합니다
저는 몇몇 사용자들이 남긴 질문을
수학적 관점에서
분석해 보고자 합니다
매우 좋은 질문들이었는데요
우리는 숫자 n이 소수인지 아닌지를
판단하려고 합니다
어느 숫자 n에 대하여, n이 될 수 있는
모든 수의 집합을 생각해 보세요
n이 100이면
이 집합은 2부터 100까지의 숫자입니다
알고리즘이 할 일은 바로
이 집합을 탐색하는 것입니다
한 알고리즘이
어느 공간을 수색하고 있습니다
각 숫자에 다다를 때마다
한 단계라고 생각하세요
아주 기초적인 단계라고요
이 알고리즘은 질문을 하고 있는데요
이 질문은 어느 숫자가
합성수인지를 묻는 질문입니다
숫자 A가 있으면
N이 A로 나누어지는지를 확인해보는

Thai: 
ถ้าเราให้ค่านำเข้าน้อยมาก สมมุติว่า 90
มันควรสามารถคำนวณได้เร็วพอๆ
กับเลขตัวนี้
เมื่อค่านำเข้าโตขึ้น เราไม่อยากเห็น
มันช้าลงจนสังเกตได้
ผมอยากวิเคราะห์คำถามและไอเดีย
ที่นักเรียนของเราส่งมา ซึ่งเป็นสิ่งที่ดีจริงๆ
ในมุมมองทางคณิตศาสตร์
เรากำลังตรวจว่า n เป็นจำนวนเฉพาะ
หรือจำนวนประกอบ
เมื่อกำหนดจำนวน n คิดถึงสเปซนี้
สำหรับ n ทุกค่าที่เป็นไปได้
ถ้า n คือ 100 สเปซนี้คือ 2 ถึง 100
สิ่งที่อัลกอริทึมของเราทำคือค้นสเปซนี้
คิดถึงอัลกอริทึมที่ค้นสเปซ
แต่ละจุด มันถามว่า --
คิดถึงมันเป็นขั้น ขั้นแรกสุด
มันถามคำถาม และมันคือ
การทดสอบจำนวนประกอบ
คำถาม
เช่น นี่คือจำนวน a เราก็ถาม

Italian: 
Se gli dessimo 90 in ingresso dovrebbe calcolarlo alla medesima velocità
Se gli dessimo 90 in ingresso dovrebbe calcolarlo alla medesima velocità
Se gli dessimo 90 in ingresso dovrebbe calcolarlo alla medesima velocità
All'aumentare del numero vogliamo che il nostro algoritmo non rallenti
All'aumentare del numero vogliamo che il nostro algoritmo non rallenti
Analizziamo le idee proposte dai lettori, che sono veramente suggestive
Analizziamo le idee proposte dai lettori, che sono veramente suggestive
Analizziamo le idee proposte dai lettori, che sono veramente suggestive
Dobbiamo verificare se N è un numero primo o uno composto
[da più fattori]
Dato N, pensiamo allo spazio di tutti gli N possibili,
se N = 100, allora lo spazio contiene i numeri da 2 a 100
Dato N, pensiamo allo spazio di tutti gli N possibili,
se N = 100, allora lo spazio contiene i numeri da 2 a 100
Il nostro algoritmo dovrà ricercare in questo spazio
Immaginatevelo come un algoritmo di ricerca
Ad ogni passo - pensatelo come passo elementare - effettua una 
serie di controlli per verificare se il numero è composto
Ad ogni passo - pensatelo come passo elementare - effettua una 
serie di controlli per verificare se il numero è composto
Ad ogni passo - pensatelo come passo elementare - effettua una 
serie di controlli per verificare se il numero è composto
Ad ogni passo - pensatelo come passo elementare - effettua una 
serie di controlli per verificare se il numero è composto
Verifica ricorsivamente se N è divisibile esattamente per A
(poi per B, poi per C, ...)

Polish: 
Przy bardzo małych danych
wejściowych, np. przy 90,
algorytm powinien to obliczyć
prawie tak szybko,
jak tę całą liczbę.
Rozmiar danych wejściowych rośnie,
ale nie chcemy
zauważalnego spowolnienia.
Przeanalizuję pytania użytkowników
i ich pomysły, bardzo dobre,
z matematycznego punktu widzenia.
Sprawdzamy, czy liczba n
jest pierwsza czy złożona.
Mając dane n, pomyślcie
o przestrzeni wszystkich możliwych n.
Jeśli n równa się 100,
to przestrzeń – od dwóch do stu.
Nasz algorytm
przeszukuje tę przestrzeń.
Myślcie o algorytmie,
który przeszukuje.
W każdym punkcie pyta…
Potraktujcie to jako krok.
Podstawowy. Algorytm pyta…
to jest pytanie o złożoność n.
Jesteśmy przy liczbie a.

Indonesian: 
Jika kita berikan sangat kecil
masukan, katakan saja hanya 90,
harus bisa
menghitungnya hampir secepat itu
karena seluruh nomor ini.
Saat input bertambah, kami
tidak mau melihat
ini terlihat melambat.
Saya ingin menganalisis pertanyaan pengguna
atau gagasan yang dimiliki pengguna
yang benar-benar bagus
dari sudut pandang matematika.
Kami sedang memeriksa apakah N
adalah prima atau komposit.
Diberi nomor N, pikirkan
ruang ini dari semua kemungkinan Ns.
Jika N adalah 100, ruang ini adalah dua hingga 100.
Apa yang dilakukan algoritma kami
sedang mencari ruang ini.
Pikirkan algoritma mencari spasi.
Pada setiap titik itu meminta-
Anggap saja sebagai langkah, langkah primitif.
Ini mengajukan pertanyaan dan
itu sebenarnya tes komposit,
pertanyaan.
Katakan ini nomor
A, kita akan mengatakan dalam

English: 
If we give it a very small
input, let's say just 90,
it should be able to
calculate that almost as fast
as this entire number.
As the input grows, we
don't want to see any
of this noticeable slow down.
I want to analyze the user questions
or the ideas users have
which were really good
from a mathematical standpoint.
We are checking if N
is prime or composite.
Given some number N, think of
this space of all possible Ns.
If N is 100, this space is two to 100.
What our algorithm is doing
is searching this space.
Think of algorithm searching a space.
At each point it is asking-
Think of it as a step, a primitive step.
It is asking a question and
it's actually a composite test,
the question.
Say this is a number
A, we would say in the

Indonesian: 
metode pembagian sidang "adalah N dibagi dengan A?"
Kami hanya mencoba ini, kami menjatuhkan A
di sini dan kami mencoba N membagi A
dan kami melihat apakah sisanya
adalah nol, yang artinya
A adalah pembagi N, kita katakan
"Ah, kita tahu 100 persen-"
Kami mengibarkan bendera dan tahu 100
persen yakin itu komposit.
Jika tidak, pada setiap langkah,
kami tidak begitu yakin.
Mungkin prima tetapi kami tidak yakin.
Kami terus mencari
sampai kita mencapai akhir.
Ingat dinding kita dalam hal ini
berada di akar kuadrat dari N.
Situasi kasus terburuk
terjadi ketika N adalah prima,
kami mencari sepanjang jalan
ke akar kuadrat dari N
dan kemudian kita dapat berkata, "Ah, itu yang utama
"Dan kami yakin 100 persen."
Dalam kasus di mana N adalah kelipatan
dua bilangan prima, tujuh kali tujuh sama dengan 49
jika kita melempar ke dalam
algoritma, kasus terburuk terjadi.
Kami pergi jauh ke akar kuadrat dari N.

Czech: 
jestli je n dělitelné číslem a.
Zkusíme to,
zkusíme jestli zbytek po dělení bude 0.
Pokud ano, znamená to, že 'a' je dělitelem čísla 'n'.
Pak můžeme říct:
"Jsme si naprosto jistí, že se jedná o složené číslo."
Jinak si kroky nejsme jistí,
jelikož se může jednat o prvočísla,
takže prohledáváme až do konce.
Pamatujte, že naše zeď byla odmocnina čísla 'n'.
Nejhorší situace nastane pokud je 'n' prvočíslem,
protože pak budeme prohledávat až do odmocniny z 'n'.
A pak můžeme říct,
Jedná se o prvočíslo! A jsme si tím naprosto jistí.
Jestli je n násobkem dvou prvočísel,
třeba číslo 7
vezmeme si 7 krát 7
7 krát 7 bude 49.
Když budeme zkoušet náš algoritmus na čísle 49,
nastane nejhorší případ, a to že budeme muset počítat
až do odmocniny z n.
První sada otázek,

English: 
trial division method "is N divided by A?"
We just try this, we drop A
here and we try N divides A
and we see if the remainder
is zero, which means
A is a divisor of N, we say
"Ah, we know 100 percent-"
We raise the flag and know 100
percent sure it's composite.
Otherwise, at each step,
we aren't quite sure.
It might be prime but we're not sure.
We continue searching
until we hit the end.
Remember our wall in this case
was at the square root of N.
Worst case situation
occurs when N is prime,
we search all the way
to the square root of N
and then we can say "Ah, it is prime
"and we are 100 percent sure."
In the case where N is even the multiple
of two primes, seven times seven equals 49
if we throw 49 into our
algorithm, the worst case occurs.
We go all the way to the square root of N.

Portuguese: 
método de teste de 
divisão "N é dividido por A?"
Nós apenas tentamos isso, deixamos
cair A aqui e tentamos dividir N por A
e ver se o resto é 
zero, o que significa que
A é um divisor de N, e dizemos 
"Ah, sabemos 100%".
Levantamos a bandeira e temos
100% de certeza que é composto.
Caso contrário, a cada passo,
não é completamente certo.
Pode ser primo, mas não temos certeza.
Continuamos procurando 
até chegarmos ao fim.
Lembre-se de sua parede, 
neste caso,
estava na raiz quadrada de N.
A pior situação ocorre
no caso quando N é primo,
nós pesquisamos todos os 
caminhos para a raiz quadrada de N
e então podemos dizer "Ah, ele é primo
e temos 100% de certeza."
No caso onde N é o mesmo múltiplo
de dois primos, 7 x 7 = 49
se jogarmos 49 em nosso
algoritmo, ocorre o pior caso.
Nós percorremos todo o 
caminho até a raiz quadrada de N.

Thai: 
ปัญหาการหารง่ายๆ ว่า 
n หารด้วย a ลงตัวไหม?
เราแค่ลองตัวนี้ เราใส่ a ตรงนี้ 
แล้วเราลอง n หารด้วย a
และเราเห็นว่าถ้าเศษเป็นศูนย์ ซึ่งหมายความว่า
a เป็นตัวหารของ n เราก็บอกว่า อ้า 
เรารู้ร้อยเปอร์เซ็นต์ --
เรายกธงได้ และแน่ใจร้อยเปอร์เซ็นต์ว่า
มันเป็นจำนวนประกอบ
ไม่อย่างนั้น ในแต่ละขั้น เราจะไม่แน่ใจ
มันอาจเป็นจำนวนเฉพาะ แต่เราไม่แน่ใจ
เราค้นหาไปเรื่อยๆ กระทั่งเราเจอจุดจบ
นึกดู กำแพงของเราในกรณีนี้
คือรากที่สองของ n
กรณีที่แย่ที่สุดเกิดขึ้นเมื่อ n เป็นจำนวนเฉพาะ
เราค้นไปจนถึงรากที่สองของ n
แล้วเราบอกได้ว่า อ้า มันเป็นจำนวนเฉพาะ
และเรามั่นใจร้อยเปอร์เซ็นต์
ในกรณีที่ n เป็นพหุคูณ
ของจำนวนเฉพาะสองตัว 7 คูณ 7 เท่ากับ 49
ถ้าใส่ 49 ลงในอัลกอริทึมของเรา
กรณีที่แย่ที่สุดจะเกิดขึ้น
เราไปจนถึงรากที่สองของ n

Italian: 
Verifica ricorsivamente se N è divisibile esattamente per A
(poi per B, poi per C, ...)
Prova a dividere per A e verifica se il resto è zero
Prova a dividere per A e verifica se il resto è zero
nel qual caso A è un fattore di N
A questo punto sappiamo già che N non è un numero primo
(è un numero composto)
Nel caso opposto dobbiamo continuare con le nostre verifiche
Non possiamo ancora pronunciarci
Continuiamo iterativamente questo tipo di controlli finché 
esauriamo lo spazio delle possibilità
Continuiamo iterativamente questo tipo di controlli finché 
esauriamo lo spazio delle possibilità
Il nostro muro era alla radice quadrata di N
Il procedimento si allunga al massimo quando N è un numero primo
perché dobbiamo controllare tutti i numeri sino alla radice quadrata di N
dopodiché possiamo essere sicuri che è un numero primo
(se non abbiamo trovato divisori sin lì)
dopodiché possiamo essere sicuri che è un numero primo
(se non abbiamo trovato divisori sin lì)
Se N è un multiplo di 2 numeri primi (per es 7 x 7 = 49)
Se N è un multiplo di 2 numeri primi (per es 7 x 7 = 49)
Se proviamo con 49, ecco che è il caso peggiore 
per il nostro algoritmo
Continuiamo sino a raggiungere la radice quadrata di 49

Bengali: 
‘'N কি A দিয়ে ভাগ যায়?”
আমরা এটা চেষ্টা করি, আমরা এখানে A কে নিচে নামাই এবং আমরা N কে A দিয়ে ভাগ করতে চেষ্টা করছি
এবং আমরা যদি অবশিষ্ট শূন্য পাই, যার অর্থ
A হল N এর বিভাজক, আমরা বলি “ওহ, আমরা ১০০ পারসেন্ট জানি”
আমরা পতাকা উঠাই এবং ১০০ ভাগ নিশ্চিত জানি এটা যৌগিক।
অন্যথায়, প্রতি ধাপে, আমরা খুব নিশ্চিত নয়।
এটা মৌলিক হতে পারে কিন্তু আমরা নিশ্চিত নয়।
আমরা শেষ পর্যন্ত খোঁজাখুঁজি চালিয়ে যাবো।
মনে রেখো, এক্ষেত্রে আমাদের বাধা হলো
N এর বর্গমূল।
সবচেয়ে খারাপ অবস্থা ঘটে যখন N মৌলিক থাকে,
আমরা সব পদ্ধতিতে N এর বর্গমূল খুঁজি
এবং এরপর আমরা “ওহ, এটা মৌলিক সংখ্যা
এবং আমরা ১০০ ভাগ নিশ্চিত” বলতে পারি।
এই ক্ষেত্রে যেখানে N দুটি মৌলিক সংখ্যার গুণ হয়,
সাত গুণ সাত সমান ৪৯
যদি আমরা আমাদের এলগরিদমে ৪৯ দেই, সবচেয়ে খারাপ ঘটনা হবে।
আমরা সব পদ্ধতিতে N এর বর্গমূল করি।

Polish: 
W metodzie próbnych dzieleń spytamy:
„Czy n dzieli się przez a?”.
Próbujemy. Wrzucamy a,
próbujemy podzielić przez nie n,
patrzymy, czy reszta wynosi zero,
co oznacza, że a jest dzielnikiem n.
I mówimy: „Tak, wiemy na 100%”.
Wiemy na pewno, że ta liczba
jest złożona.
Inaczej, przy każdym z kroków,
nie mamy całkowitej pewności.
Liczba może być pierwsza.
Kontynuujemy szukanie do końca.
Pamiętacie, że w tym przypadku
granicą był pierwiastek z n.
Najgorzej jest wtedy,
gdy n jest liczbą pierwszą,
a my szukamy aż do pierwiastka z n
i dopiero wtedy powiemy:
„Pierwsza. Wiemy to na 100%”.
W razie, gdy n jest iloczynem
dwóch liczb pierwszych,
7 razy 7 równa się 49,
jeśli wrzucimy 49 w nasz algorytm,
będzie to najgorszy przypadek.
Dojdziemy aż do pierwiastka
kwadratowego z n.
Pierwsze komentarze…

Bulgarian: 
можем да попитаме "дали N се дели на А?"
Опитваме това, взимаме А и опитваме да разделим N на А
и проверяваме дали остатъкът е нула, което означава,
че А е делител на N, казваме: "А, знаем на 100%-"
Вдигаме флаг и знаем на 100%, че е сложно.
В противен случай на всяка стъпка няма как да сме сигурни.
Може да е просто, но не сме сигурни.
Продължаваме да търсим, докато стигнем края.
Запомни, че стената ни в този случай
е корен квадратен от N.
Най-лошата ситуация е, когато N е просто число,
търсим по целия път до корен квадратен от N
и тогава можем да кажем "О, просто е
и сме 100% сигурни."
В случая, когато N е произведение на
две прости числа, 7 х 7 = 49,
ако сложим 49 в нашия алгоритъм, се изпълнява най-лошият случай.
Минаваме през целия път до корен квадратен от N.

Korean: 
알고리즘이 되겠죠
숫자 A를 여기 놓은 다음
N을 A로 나누는데
나머지가 0이면
N이 A로 나누어떨어짐을 알 수 있고
우리는 A가 N의 약수임을 알 수 있으며
숫자 N이 합성수임을
100% 확신할 수 있습니다
숫자 N이 합성수가 아니라면
계산 과정 내내 불확실합니다
소수일 수도 있지만
확실하지 않습니다
공간 안의 모든 수들을
다 대입해 보아야 하지요
기억하세요, 이 경우에서의
숫자 제한은 N의 제곱근이었습니다
최악의 경우는 N이 소수일 때인데요
이때 우리는 N의
제곱근까지만 수색하고
N은 소수인것을
100% 확신할 수 있습니다
N이 두 소수의 곱인 경우에도
예를 들어 7*7=49의 경우에서
49를 우리 알고리즘에 입력하면
최악의 경우가 발생하죠
N의 제곱근까지 갑니다

Indonesian: 
Set pertanyaan pertama, misalnya
TheFourthDimension bertanya
"Begitu kita mengesampingkan dua
"Karena tidak dapat dibagi, maka semua
kelipatan dua bisa jadi
"dikesampingkan, sama untuk
tiga, empat, lima, dan lain-lain. "
Itu poin yang sangat bagus.
Algoritma lama kami adalah
melangkah satu per satu.
Kita bisa menggunakan pola kita
tahu tentang bilangan komposit,
seperti yang kita tahu pasti kalau angka
habis dibagi dua maka itu komposit.
Jika lebih besar dari
dua, jadi dua adalah yang utama.
Maka kita dapat mengatakan empat adalah komposit.
Saya melewatkan lima di sini, maaf tentang itu.
Empat, enam, delapan, 10, dan
alih-alih kita bisa melangkah seperti ini.
Tiga, lima, tujuh, sembilan.
Satu kategori pertanyaan
semua mencoba mengurangi ruang ini.

Polish: 
Np. użytkownik
TheFourthDimension pyta:
„Kiedy wykluczymy 2,
jako niepodzielne,
można wykluczyć
wszystkie wielokrotności 2,
i 3, 4, 5 itd.”.
Świetne spostrzeżenie.
Stary algorytm posuwał się po kolei,
ale możemy wykorzystywać wzory
związane z liczbami złożonymi.
Np. wiemy na pewno,
że jeśli liczba jest podzielna
przez 2, to jest złożona.
Większa od 2, bo 2 to liczba pierwsza.
Powiemy: „4 to liczba złożona”.
Nie wpisałem 5, przepraszam.
4, 6, 8…
10. Zamiast tego
możemy zrobić taki krok.
3, 5, 7, 9…
Jedna kategoria pytań to te
starające się ograniczyć przestrzeń.

Bengali: 
প্রথম প্রশ্নের সেট, উদাহরণস্বরূপ
দ্যা ফোর্থ ডাইমেনশন এর প্রশ্ন- “দুই বিভাজ্য নয় বলে আমরা যদি
একে বাদ দেই, এরপর দুইয়ের সকল গুণিতক বাদ দিতে পারি।
একই ভাবে তিন, চার, পাঁচ ইত্যাদি।"
এটা সত্যিই গুরুত্বপূর্ণ বিষয়।
আমাদের পুরাতন এলগরিদম একবারে এক ধাপ করে পরিবর্তন হতো।
যৌগিক সংখ্যা সম্পর্কে জানতে আমাদের প্যাটার্ন ব্যবহার করতে হতে পারে,
যেমন আমরা নিশ্চিত জানি, যদি একটা সংখ্যা দুই দ্বারা বিভাজ্য হয়
তাহলে সেটা যৌগিক সংখ্যা।
যদি এটা দুই থেকে বড় হয়, তাহলে দুই মৌলিক সংখ্যা।
তাহলে আমরা বলতে পারি চার যৌগিক সংখ্যা।
আমি এখানে ভুল করে পাঁচ লিখিনি, সেজন্য দুঃখিত।
চার, ছয়, আট, দশ, এবং এর পরিবর্তে আমরা এইভাবে ধাপ লিখতে পারি।
তিন, পাঁচ, সাত, নয়।
এক ধরনের প্রশ্নে সবাই এই স্থান হ্রাস করার চেষ্টা করছে।

Portuguese: 
O primeiro conjunto 
de perguntas, por exemplo
A Quarta Dimensão pergunta: 
"Uma vez que exclui dois
como não divisível, em seguida, todos
os múltiplos de dois poderiam ser
descartados, o mesmo para 3, 4, 5 e etc."
Isso é realmente ponto importante.
Nosso antigo algoritmo 
calculava um passo de cada vez.
Nós poderíamos estar usando padrões
que conhecemos sobre números compostos,
como o que sabemos 
com certeza que, se um número
é divisível por 2, então é composto.
Se for maior do que 2, então,
2 é um número primo.
Então, podemos dizer que 4 é composto.
Eu esqueci o 5 aqui, sinto muito por isso.
4, 6, 8, 10, e em vez disso 
podemos dar um passo como este.
3, 5, 7, 9.
Um tipo de perguntas, 
todas tentam reduzir esse espaço.

Thai: 
คำถามชุดแรก ตัวอย่างเช่น
TheFourthDimension ถามว่า 
เมื่อเราตัด 2 ออกไป
ว่าหารไม่ลงตัว แล้วเราก็ตัดพหุคูณของ 2 ได้
เช่นเดียวกับ 3, 4, 5 ฯลฯ
นั่นเป็นประเด็นที่เยี่ยมมาก
อัลกอริทึมของเราก้าวไปทีละหนึ่งขั้น
เราใช้รูปแบบที่เรารู้เกี่ยวกับจำนวนประกอบ
เช่นเรารู้แน่นอนว่าถ้าจำนวนหนึ่ง
หารด้วย 2 ลงตัวแล้ว มันจะเป็นจำนวนประกอบ
ถ้ามันมากกว่า 2 แล้ว 2 เป็นจำนวนเฉพาะ
แล้วเราบอกได้ว่า 4 เป็นจำนวนประกอบ
ผมไม่ได้ใส่ 5 ตรงนี้ โทษทีนะ
4, 6, 8, 10 และเราก้าวแบบนี้แทน
3, 5, 7, 9
คำถามอีกประเภทหนึ่ง พยายามลดสเปซนี้

Korean: 
첫번째 질문은요, 예를 들어
TheFourthDimension님께서는
이렇게 질문하셨습니다
어떤 수가 2로 나누어떨어지지 않으면
2의 모든 배수들로도 나누어지지 않을 것이고
3, 4, 5 등의 수도 마찬가지로 각 수로 나누어
지지 않으면 각 수의 배수도 그렇지 않을까요?
매우 좋은 지적이네요
우리의 기존 알고리즘은
모든 수로 일일이 나누어 계산했지만
우리가 합성수에 대해 아는 패턴을
이용해 볼 수 있습니다
예를 들어, 어떤 수가 2로 나누어지면
우리는 이가 합성수임을
알 수 있습니다
소수인 2보다 크면요
4는 합성수라고 할 수 있습니다
여기 5를 빠트렸네요, 죄송합니다
4, 6, 8, 10, 아니면
이런 식으로도 셀 수 있습니다
3,5,7,9
이 과정은 우리가
탐색해야 하는 공간을 줄일 것입니다

Czech: 
Např. TheFourthDimension se ptal:
"Pokud už vyřadíme 2 jako nedělitelné,
všechny násobky čísla 2 mohou být vyřazeny.
To samé se týče čísla 3
To samé se týče čísla 3, 4
To samé se týče čísla 3, 4, 5
To samé se týče čísla 3, 4, 5, etc.
Tohle je skvělý postřeh.
Náš původný algoritmus postupoval krok za krokem,
ale my bychom mohli používat schémata pro složená čísla, které známe.
Například víme, že pokud je číslo dělitelné 2,
určitě se jedná o složené číslo.
Pokud je větší než 2, jelikož 2 je prvočíslo.
Pak můžeme říct,
4 je složené číslo...
Zapomněl jsem na 5, promiňte.
4
4, 6
4, 6, 8
4, 6, 8, 10 ...
Nebo místo toho můžeme vzít jiný krok:
3
3, 5
3, 5, 7
3, 5, 7, 9 ...
Takže tyhle typy dotazů
se všechny snaží zmenšit prostor.

Italian: 
Per esempio, come suggerito dai nostri alunni
Una volta escluso il 2 abbiamo escluso tutti i multipli di quello,
Lo stesso per il 3, per il 4, e così via
Una volta escluso il 2 abbiamo escluso tutti i multipli di quello,
Lo stesso per il 3, per il 4, e così via
Una volta escluso il 2 abbiamo escluso tutti i multipli di quello,
Lo stesso per il 3, per il 4, e così via
Una volta escluso il 2 abbiamo escluso tutti i multipli di quello,
Lo stesso per il 3, per il 4, e così via
Il nostro algoritmo analizzava i numeri in sequenza ma se 
usiamo le proprietà note dei numeri composti possiamo velocizzarlo
Il nostro algoritmo analizzava i numeri in sequenza ma se 
usiamo le proprietà note dei numeri composti possiamo velocizzarlo
Il nostro algoritmo analizzava i numeri in sequenza ma se 
usiamo le proprietà note dei numeri composti possiamo velocizzarlo
Se è divisibile per 2 allora è un numero composto
quindi possiamo escludere il 4, il 6, l'8, etc
(scusate, ho dimenticato il 5 qui)
quindi possiamo escludere il 4, il 6, l'8, etc
(scusate, ho dimenticato il 5 qui)
quindi possiamo escludere il 4, il 6, l'8, etc
(scusate, ho dimenticato il 5 qui)
quindi possiamo escludere il 4, il 6, l'8, etc
(scusate, ho dimenticato il 5 qui)
restano d'analizzare solo il 3, 5, 7, 9
Un solo test e abbiamo già dimezzato il nostro spazio
eliminando tutti i numeri pari (multipli di 2)

Bulgarian: 
Първата серия въпроси, например
TheFourthDimension пита "След като премахнем 2
като неделимо, всички произведения на 2 могат да
бъдат изключени, същото се отнася за 3, 4, 5 и т.н."
Това е чудесна идея.
Старият ни алгоритъм беше да минаваме
през всяка точка по веднъж.
Можем да използваме модели,
които знаем за съставните числа,
например знаем, че ако едно число
е делимо на 2, то е съставно.
По-голямо е от 2, а 2 е просто.
Така можем да кажем, че 4 е съставно.
Пропуснах 5, съжалявам за това.
4, 6, 8, 10 и т.н.
И вместо това можем да вземем следните:
3, 5, 7, 9.
Една категория въпроси се опитва да редуцира това пространство.

English: 
The first set of questions, for example
TheFourthDimension asks
"Once we rule out two
"as not divisible, then all
multiples of two could be
"ruled out, the same for
three, four, five, et cetera."
That's a really great point.
Our old algorithm was
stepping along one at a time.
We could be using patterns we
know about composite numbers,
such as we know for sure that if a number
is divisible by two then it's composite.
If it is greater than
two, so two is a prime.
Then we can say four is composite.
I missed five here, sorry about that.
Four, six, eight, 10, and
instead we can step like this.
Three, five, seven, nine.
One category of questions
all try to reduce this space.

Thai: 
ถ้าเรากำจัดจำนวนคู่ทั้งหมด
แล้วเช็คสเปซ แทนที่จะถึง
รากที่สองของ n ก็เป็น
รากที่สองของ n หารด้วย 2
เราหารูปแบบอื่นในจำนวนประกอบ
พยายามทำให้สเปซนี้เล็กกว่าเดิมได้
คำถามอีกประเภท เกี่ยวข้องกับกรณี
ที่เราพบจำนวนประกอบ
นั่นคือ เราพบ a ที่ทำให้เราบอกได้ว่า
โอ้ เรารู้ว่า n เป็นจำนวนประกอบ
Lola บอกว่า ทำไมไม่ออกจากลูป
เมื่อ primeCheck เป็นเท็จ แล้ว
ประหยัดเวลาไปล่ะ?
ใช่ มันถูกต้องเลย มันคือสิ่งที่เราอยากทำ
เมื่อเราค้นหาไปโดยใช้ขั้นตอน
ที่นิยามตามรูปแบบที่เราใช้
เราพบหลักฐานจำนวนประกอบตัว
นั่นหมายความว่า มันผ่านการทดสอบ 
และเรามั่นใจ
ร้อยเปอร์เซ็นต์ เราก็ควรหยุดก่อน
เราหยุดและบอกว่า โอ้ เราเสร็จแล้ว
เราจะไม่ค้นต่อแล้ว
การหยุดก่อนนี้ยอดเยี่ยม เว้นแต่ว่ามันไม่ได้

English: 
If we eliminate all the even numbers,
now the check space,
instead of being up to
the square root of N is the
square root of N divided by two.
We can find other patterns
in composite numbers
to try to make this even smaller.
The other type of
question concerns the case
where we find a composite witness.
That is, we find an A
that allows us to say
"Oh, we know N is composite."
Lola said "Wouldn't leaving the loop
"as soon as primeCheck
equals false cut down
"on some of the time?"
Yes, that is totally correct
and is something we want to do.
As soon as we are searching
along using some step
defined by whatever pattern we are using,
we find a composite witness.
That means it passes our
test and we say 100 percent
confidence we should halt early.
We stop and say "Oh, we're done.
We won't continue searching."
This halting early is
great except it doesn't

Portuguese: 
Se eliminarmos todos os números pares,
agora o espaço de 
busca, em vez de ser até
a raiz quadrada de N é a raiz 
quadrada de N, dividido por 2.
Podemos encontrar outros 
padrões em números compostos
para tentar reduzir ainda mais.
O outro tipo de 
questão diz respeito ao caso
onde encontramos uma testemunha composta.
Isto é, nós encontramos 
um A que nos permite dizer
"Oh, sabemos que N é composto."
Lola disse que "não sairia do loop
logo que o teste de 
primalidade desse falso
em algum ponto?".
Sim, isso é totalmente correto e
é algo que quero fazer.
Assim que estivermos 
fazendo uma busca com passos
definidos por qualquer 
padrão que estejamos usando,
encontramos uma testemunha composta.
Isso significa que ele passou
no teste e dizemos com 100%
de confiança que deve parar antes.
Nós paramos e dizemos:
"Oh, nós terminamos.
Não vamos continuar a procurar ".
Esta parada precoce 
é boa, exceto que não

Polish: 
Jeśli wyeliminujemy
wszystkie liczby parzyste,
to przestrzeń sprawdzania
nie sięga pierwiastka z n,
tylko pierwiastka z n
podzielonego przez 2.
Znajdziemy inne schematy
dotyczące liczb złożonych,
żeby zmniejszyć to jeszcze bardziej.
Inny typ pytań…
dotyczy przypadku,
gdy znajdujemy świadka złożoności.
Takie a, które pozwoli powiedzieć:
„Wiemy, że n jest liczbą złożoną”.
Lola napisała: „Czy wyjście z pętli
gdy test pierwszości równa się
FAŁSZ oszczędziłoby czas?”.
Tak, zgadza się,
i tego właśnie chcemy.
Kiedy szukamy krokami
określonymi w wybranym schemacie,
znajdujemy świadka złożoności.
Przechodzi test i mamy
stuprocentową pewność,
że możemy przerwać wcześniej.
Zatrzymujemy się.
„Gotowe. Dalej nie szukamy”.
To wcześniejsze zatrzymanie
jest świetne, tylko nie pomaga
w najgorszym przypadku,

Bengali: 
যদি আমরা সব জোড় সংখ্যা বাদ দেই,
এখন পরীক্ষা, N এর বর্গমূল এর পরিবর্তে
N এর বর্গমূল ভাগ দুই হয়।
আমরা এটাকে আরো ছোট করার চেষ্টায়
যৌগিক সংখ্যার অন্য প্যাটার্ন খুঁজতে পারি।
এখানে অন্য ধরনের প্রশ্ন যা বিবেচিত হচ্ছে তা হলো
আমরা যৌগিক সাক্ষী কোথায় পাবো।
সেটা হল, আমরা A পাই যার ফলে বলতে পারি
“ওহ, আমরা জানি N যৌগিক”।
লোলা জিজ্ঞেস করেছিল “যখনই মৌলিক যাচাই সমান মিথ্যা হবে
"তখন কোন এক সময়ে
"লুপ ছাড়া হবে না?"
হ্যাঁ, এটা সম্পূর্ণ সঠিক এবং আমরা এমন কিছুই করতে চাই।
আমরা যতক্ষন পর্যন্ত কোন ধাপ ব্যবহার করে খুঁজছি,
যে প্যাটার্নই আমরা ব্যবহার করি না কেন,
আমরা একটি যৌগিক সংখ্যার সাক্ষী পাই।
এর মানে এটা আমাদের পরীক্ষায় উত্তীর্ণ হয়েছে এবং আমরা ১০০ ভাগ বিশ্বাসের সাথে বলছি
আমাদের তাড়াতাড়ি থামা উচিত।
আমরা বন্ধ করে বলি, “ওহ, আমরা শেষ করেছি।
আমাদের খোঁজা চালিয়ে যেতে হবে না।”
এই তাড়াতাড়ি থামা ভালো, এটি আমাদের খারাপ ঘটনায় সাহায্য করা ছাড়া

Indonesian: 
Jika kita menghilangkan semua angka genap,
sekarang ruang periksa,
bukannya sampai
akar kuadrat dari N adalah
akar kuadrat dari N dibagi dua.
Kita dapat menemukan pola lain
dalam angka komposit
untuk mencoba membuat ini lebih kecil.
Jenis lain dari
pertanyaan menyangkut kasus ini
di mana kami menemukan saksi gabungan.
Yaitu, kita menemukan nilai A
yang memungkinkan kita untuk mengatakan
"Oh, kami tahu N komposit."
Lola berkata, "Tidak akan meninggalkan lingkaran
"Segera setelah pemeriksaan perdana
sama dengan pemotongan salah
"Di beberapa waktu?"
Ya, itu benar sekali
dan adalah sesuatu yang ingin kita lakukan.
Segera setelah kami mencari
sepanjang menggunakan beberapa langkah
didefinisikan oleh pola apa pun yang kita gunakan,
kami menemukan saksi gabungan.
Itu berarti melewati kita
menguji dan kami katakan 100 persen
kepercayaan diri kita harus berhenti lebih awal.
Kami berhenti dan berkata, "Oh, sudah selesai.
Kami tidak akan melanjutkan pencarian. "
Ini berhenti lebih awal
bagus kecuali tidak

Italian: 
Un solo test e abbiamo già dimezzato il nostro spazio
eliminando tutti i numeri pari (multipli di 2)
Il nostro spazio da controllare ha ora la dimensione
(radice quadrata di N ) / 2
Il nostro spazio da controllare ha ora la dimensione
(radice quadrata di N ) / 2
Cerchiamo altre regolarità nell'intento di ridurre ulteriormente
la dimensione dello spazio di ricerca
Cerchiamo altre regolarità nell'intento di ridurre ulteriormente
la dimensione dello spazio di ricerca
Se troviamo un fattore di N, allora possiamo immediatamente 
stabilire che N è un numero composto
Se troviamo un fattore di N, allora possiamo immediatamente 
stabilire che N è un numero composto
Se troviamo un fattore di N, allora possiamo immediatamente 
stabilire che N è un numero composto
Se troviamo un fattore di N, allora possiamo immediatamente 
stabilire che N è un numero composto
Come suggerisce Lola: non appena troviamo un divisore 
abbiamo finito, non è vero?
Come suggerisce Lola: non appena troviamo un divisore 
abbiamo finito, non è vero?
Come suggerisce Lola: non appena troviamo un divisore 
abbiamo finito, non è vero?
Certo che sì - e così risparmiamo tempo
Non appena troviamo un divisore (fattore) di N, possiamo arrestare la ricerca e concludere con certezza che N è un numero composto
Non appena troviamo un divisore (fattore) di N, possiamo arrestare la ricerca e concludere con certezza che N è un numero composto
Non appena troviamo un divisore (fattore) di N, possiamo arrestare la ricerca e concludere con certezza che N è un numero composto
Non appena troviamo un divisore (fattore) di N, possiamo arrestare la ricerca e concludere con certezza che N è un numero composto
Non appena troviamo un divisore (fattore) di N, possiamo arrestare la ricerca e concludere con certezza che N è un numero composto
Non appena troviamo un divisore (fattore) di N, possiamo arrestare la ricerca e concludere con certezza che N è un numero composto
Non ha senso continuare la ricerca
Questa proprietà è notevole ma non ci aiuta 
nel caso di un numero primo

Bulgarian: 
Ако елиминираме всички четни числа,
проверяваме пространство, което
не е до корен квадратен от N, а до корен квадратен от N, делено на 2.
Можем да намерим други модели в съставните числа,
за да направим това пространство още по-малко.
Другият тип въпроси, които се отнасят до случая
в който намираме свидетелство за съставност.
Намираме А, което ни позволява да кажем
"О, знаем, че N е съставно."
Лола казва "Дали прекъсването на цикъла
когато primeCheck е равно на false, няма да намали
част от времето?"
Да, това е напълно вярно и е нещо, което искаме да направим.
Докато търсим, като използваме някаква стъпка,
дефинирана от модела, който използваме,
намираме свидетелство за съставност.
Това означава, че минава нашия тест и казваме със 100%-ва
увереност, че можем да прекъснем.
Спираме и казваме "О, готови сме.
Няма да продължаваме с търсенето."
Ранното спиране е страхотно, но не

Korean: 
모든 짝수를 제거하면
우리가 탐색해야 하는 공간은
N의 제곱근이 아니라
N의 제곱근을 2로 나눈 것일 것입니다
우리는 합성수에서
또 다른 패턴을 찾아
이 공간을 더욱 줄일 수 있습니다
이 다른 질문은
우리가 목격자 합성수를
찾는 경우를 다루고 있습니다
이를테면, N은 합성수입니다 라고
결론짓게 할 수 있는
숫자 A를 찾는 것 말이죠
Lola님께서는
이 수가 소수임을 밝힌 즉시
반복문을 떠나는 것이 시간을
절약하지 않을까요?
라고 물으셨습니다
아주 맞는 말입니다
우리가 하고자 하는것이기도 하고요
우리가 사용하는 패턴에 따라
과정을 전개하기 시작하면
목격자 합성수를 발견하게 됩니다
이는 이 수가 시험을 통과하며
일찍 멈추어도 된다는 신호입니다
작업을 멈추고, 합성수임을 밝혔으니
더 이상 탐색하지 않아도 됩니다
이 기능은 매우 유용하나

Czech: 
Když vyřadíme všechna sudá čísla,
prohledávaný prostor se změní z původné odmocniny z 'n'
na odmocninu z 'n' děleno 2.
Můžeme najít také další schémata pro složená čísla
abychom mohli tento prostor ještě zmenšit.
Jiný typ dotazů se týče
hledání svědků složeného čísla,
to znamená, že hledáme 'a', které nám umožňí tvrdit, že 'n' je složené číslo.
Lola napsala:
"Nepomohlo by na zredukování času zanechání konstrukce 'loop'
když 'primeCheck == false' ?
Ano, ovšemže je to správně
a je to něco, co chceme udělat.
Když hledáme pomocí nějakého kroku,
který je definován používaným schématem,
a nalezneme svědka složeného čísla,
znamená to, že prošel naším testem a my můžeme s jistotou říct, že se jedná o složené číslo.
Brzy bychom se měli zastavit.
Řekneme si, "Jsme u konce."
Nebudeme pokračovat s hledáním.
Tohle skoré zastavení je skvělé, ale
nepomáhá nám v nejhorším případě,

Bengali: 
যদি N মৌলিক সংখ্যা হয় তবে
এই তাড়াতাড়ি থামা আমাদের কোন কাজে আসবে না।
এখন, আমরা দেখতে পারি যে, কম্পিউটারের উপর
নির্ভর করে কম্পিউটারের ভিতরে ঘটে যাওয়া
সমসংখ্যক যাচাই প্রতিরোধ করে,
কিভাবে এই অগ্রগতি কম সময় নেয়ার মাধ্যমে
স্থান কমানোতে আমাদের সাহায্য করছে।
এখন আমি তোমাকে নিচের স্থাপিত চিত্রটি দেখাতে পারি
যা দুটি এলগরিদম এর সম্পাদন হবার বিভিন্ন ধাপের মধ্যে
আমাদের তুলনা করতে দেয়।
বাম পাশে এলগরিদম A, যা পরীক্ষামূলক বণ্টন পদ্ধতি
যা দুই থেকে N এর বর্গমূলকে যাচাই করে।
ডান পাশে এলগরিদম B, যা মনে করি
আমাদের উন্নত এলগরিদম।
এক্ষেত্রে, এটা দুই দ্বারা ভাগ হয় কিনা তা আমি পরীক্ষা করেছি তাহলে
আমাদের শুধু যত ধাপ লাগবে তার অর্ধেক করি।
আমি এই এলগরিদম B দ্রুত শেষ করছি।

English: 
help us in the worst case,
which is if N is prime
then the early halting wont help us.
Now, we can visualize
how these improvements
allow us to reduce the
space thus preventing
as many checks happening
inside the computer
which, depending on our computer,
will reduce the amount of time it takes.
Now I can show you the
visualization I set up below
which allows us to compare
two algorithms based on
how many steps occur
during their execution.
On the left is algorithm
A, which is trial division
which checks from two
to the square root on N.
On the right is algorithm
B, which is let's say
our improved algorithm.
In this case, I have applied the check if
it's divisible by two so we
only do half as many steps.
I also terminate early
in this algorithm B.

Portuguese: 
nos ajuda no pior dos 
casos, que quando N é primo
Nesse caso a interrupção não no ajudará.
Agora, podemos 
visualizar como essas melhorias
permitir-nos reduzir o 
espaço, assim impedindo
que sejam feitas muitas 
verificações dentro do computador
que, dependendo do seu computador,
vai reduzir a 
quantidade de tempo que leva.
Agora eu posso mostrar-lhe 
a visualização que montei abaixo
o que nos permite comparar 
dois algoritmos baseados em
quantos passos ocorrem
durante a sua execução.
À esquerda está o 
algoritmo A, que é a divisão por teste
que verifica a partir 
de 2 para a raiz quadrada de N.
À direita está o 
algoritmo B, que é, digamos
o nosso algoritmo melhorado.
Neste caso, eu tenho aplicado se a seleção
é divisível por 2 para fazermos
metade do número de passos.
Eu também terminei no
início deste algoritmo B.

Indonesian: 
bantu kami dalam kasus terburuk,
yang jika N adalah prima
maka penghentian awal tidak akan membantu kami.
Sekarang, kita bisa memvisualisasikan
bagaimana perbaikan ini
izinkan kami untuk mengurangi
ruang sehingga mencegah
karena banyak cek yang terjadi
di dalam komputer
yang, tergantung pada komputer kita,
akan mengurangi jumlah waktu yang dibutuhkan.
Sekarang saya bisa menunjukkan
visualisasi saya atur di bawah ini
yang memungkinkan kita untuk membandingkan
dua algoritma berdasarkan
berapa banyak langkah yang terjadi
selama eksekusi mereka.
Di sebelah kiri adalah algoritma
A, yang merupakan divisi uji coba
yang memeriksa dari dua
ke akar kuadrat di N.
Di sebelah kanan adalah algoritma
B, katakanlah
algoritma kami ditingkatkan.
Dalam hal ini, saya telah menerapkan cek jika
itu dibagi dua jadi kami
hanya lakukan setengah langkah.
Saya juga mengakhiri lebih awal
dalam algoritma ini B.

Korean: 
수가 소수일 때는
도움이 전혀 되지 않습니다
이때는 일찍 멈추는 것이
도움이 안 됩니다
자, 이러한 새로운 기능이 어떻게
공간을 줄여 컴퓨터 내에서 일어나는
작업의 횟수를 줄이는 데
기여하는지 볼 수 있는데요
물론 이는 컴퓨터에 따라 다르지만
전체적으로 시간을 줄이는데
기여할 것입니다
이제 제가 아래에 제작해 놓은 이 정보의
시각화를 보여드릴 텐데요
이는 우리가 두 알고리즘을
작업 횟수에 따라
비교할 수 있도록 해 줍니다
왼쪽에는 알고리즘 A가 있는데요
N을 N의 제곱근 이하에서 2까지의
모든 수를 대입합니다
오른쪽에는 알고리즘 B가 있는데요
이는 말하자면 우리의
향상된 알고리즘입니다
이 경우에서는 N이 2로 나눠지면
2의 배수들은 대입하지 않는
기능을 포함시켰습니다
또한, 합성수임을 구하면
이 프로그램은 일찍 끝납니다

Bulgarian: 
ни помага в най-лошия случай, който е, ако N е просто число,
тогава ранното прекъсване няма да ни помогне.
Можем да визуализираме как тези подобрения
ни позволяват да намалим пространството и да предотвратим
повечето проверки, които се случват в компютъра,
което, в зависимост от компютъра,
може да намали времето, което тези проверки отнемат.
Сега мога да ти покажа визуализацията,
която ни позволява да сравним два алгоритъма на базата на това
колко стъпки отнема изпълнението им.
Отляво е алгоритъм А, който е проверка за деление,
и проверява от 2 до корен квадратен от N.
Отдясно е алгоритъм В, който е 
подобреният алгоритъм.
В този случай прилагам проверката
дали се дели на 2 и така правим само половината стъпки.
Освен това прекъсвам алгоритъма рано.

Thai: 
ช่วยเราในกรณีที่แย่ที่สุด 
ซึ่งก็คือถ้า n เป็นจำนวนเฉพาะ
แล้วการหยุดก่อนจะไม่ช่วยเรา
ทีนี้ เรามองภาพได้ว่าวิธีปรับปรุงเหล่านี้
ช่วยลดสเปซได้อย่างไร
ลดจำนวนครั้งที่เช็คที่เกิดขึ้นในคอมพิวเตอร์
ซึ่งขึ้นอยู่กับคอมพิวเตอร์ของเรา
มันลดปริมาณเวลาที่ใช้ได้อย่างไร
ตอนนี้ ผมแสดงการมองภาพที่ผมตั้งข้างล่าง
ทำให้เราเปรียบเทียบอัลกอริทึมตาม
จำนวนขั้นที่เกิดขึ้นระหว่างการคำนวณได้
ทางซ้ายคืออัลกอริทึม A คือการลองหาร
ซึ่งตรวจจาก 2 ไปจนถึงรากที่สองของ n
ทางขวาคืออัลกอริทึม B ซึ่ง เรียกว่า
อัลกอริทึมปรับปรุงของเรา
ในกรณีนี้ ผมเช็คถ้า
มันหารด้วย 2 เราจึงทำจำนวนขั้นเป็นครึ่งหนึ่ง
ผมยังหยุดก่อนในอัลกอริทึม B ด้วย

Italian: 
Questa proprietà è notevole ma non ci aiuta 
nel caso di un numero primo
Questa proprietà è notevole ma non ci aiuta 
nel caso di un numero primo
Possiamo visualizzare la riduzione dello spazio di ricerca dovuto allo sfruttamento di queste proprietà, e la riduzione del tempo richiesto
Possiamo visualizzare la riduzione dello spazio di ricerca dovuto allo sfruttamento di queste proprietà, e la riduzione del tempo richiesto
Possiamo visualizzare la riduzione dello spazio di ricerca dovuto allo sfruttamento di queste proprietà, e la riduzione del tempo richiesto
Possiamo visualizzare la riduzione dello spazio di ricerca dovuto allo sfruttamento di queste proprietà, e la riduzione del tempo richiesto
Possiamo visualizzare la riduzione dello spazio di ricerca dovuto allo sfruttamento di queste proprietà, e la riduzione del tempo richiesto
Osservate il confronto grafico fra due algoritmi
basato sul numero di step necessari alla loro esecuzione
Osservate il confronto grafico fra due algoritmi
basato sul numero di step necessari alla loro esecuzione
Osservate il confronto grafico fra due algoritmi
basato sul numero di step necessari alla loro esecuzione
A sinistra abbiamo l'algoritmo A, che controlla 
tutti i numeri da 2 sino a √ N
A sinistra abbiamo l'algoritmo A, che controlla 
tutti i numeri da 2 sino a √ N
A destra abbiamo l'algoritmo B,
il nostro algoritmo ottimizzato, diciamo
A destra abbiamo l'algoritmo B,
il nostro algoritmo ottimizzato, diciamo
Ho semplificato le cose controllando solamente se è divisibile per 2
Ho semplificato le cose controllando solamente se è divisibile per 2
Ho semplificato le cose controllando solamente se è divisibile per 2

Polish: 
czyli kiedy n jest liczbą pierwszą.
Wtedy nie da się przerwać wcześniej.
Zobaczmy, jak te ulepszenia
pozwalają nam zmniejszyć przestrzeń,
ograniczając liczbę testów
wewnątrz komputera.
To, zależnie od komputera,
skróci cały proces.
Mogę wam pokazać wizualizację,
którą przygotowałem.
Pozwoli ona porównać dwa algorytmy
w oparciu o to, ile kroków wymaga
ich wykonanie.
Po lewej mamy algorytm A,
metodę próbnych dzieleń,
sprawdzanie od dwóch
do pierwiastka kwadratowego z n.
Po prawej jest algorytm B,
nasz algorytm ulepszony.
W tym przypadku zastosowałem
test podzielności przez 2, więc kroków
wykonujemy już tylko połowę.
W algorytmie B także
wcześniej kończę.

Czech: 
tedy pokud 'n' je pročíslo,
skoré zastavení nám nepomůže.
Teď si můžeme představit, jak nám tato vylepšení
pomohou zmenšit prostor a tím zabránit
mnoha kontrolám, které musí počítač udělat
(a záleží na našem počítači)
a snížit čas, který je potřeba.
Teď vám mohu ukázat příklad, co jsem připravil,
který nám pomáhá porovnat kolik kroků
programy potřebovaly na dva různé algoritmy.
Nalevo je Algoritmus A, založen na zkušebním dělení,
který kontroluje od 2 do odmocniny z 'n'.
Napravo máme Algoritmus B,
kterému budeme říkat "vylepšený algoritmus".
V tomto případě jsem aplikoval kontrolu zda se jedná o číslo dělitelné 2,
takže děláme pouze polovinu všech kroků,
a rovněž se Algoritmus B ukončí dřív.

Bulgarian: 
Не е перфектно, просто приложих няколко идеи от потребителите,
за да можем да видим какво се случва.
Сега ще си поиграя с този алгоритъм, за да ти го покажа.
Докато плъзгаме, виждаме алгоритъм А.
Имаме изхода: дали числото е просто или съставно.
Най-долу ще видиш броя стъпки.
Първото, което забелязваме отдясно, е,
че всяко число отнема само една стъпка.
Знаем защо е така.
Ако числото е четно като това, цикълът ще спре.
Старият ни алгоритъм имаше 314 стъпки.
Новият ни алгоритъм има само една стъпка,
защото проверява дали се дели на 2.
Това изглежда като добра оптимизация.
Когато увеличим входа, ще забележиш, че стъпките
нарастват, а скалата се увеличава и става червена,
след като приближим областта, в която ще се сблъскаме.
Червената линия е граничната стъпка.
Ако скалата ни стигне до там, се проваляме,

Thai: 
มันไม่สมบูรณ์แบบ 
ผมแค่ใช้การปรับปรุงที่นักเรียนเสนอมา
เราจะได้เห็นว่าเกิดอะไรขึ้น
ทีนี้ ผมจะเล่นอันนี้เพื่อแสดงให้คุณเห็น
ตรงนี้ เราเห็นได้ว่า เมื่อผมเลื่อน
เราเห็นอัลกอริทึม A
เรามีค่าส่งออก ว่ามันเป็นจำนวนประกอบ
หรือจำนวนเฉพาะ
ข้างล่าง คุณจะเห็นจำนวนขั้น
อย่างแรกที่สังเกตได้คือว่า ทางขวามือ
เลขตัวเว้นตัวจะใช้แค่ขั้นเดียว
เรารู้ว่าทำไม
ถ้ามันเป็นจำนวนคู่ มันจะหยุด
อัลกอริทึมเดิมของเราใช้ 314 ขั้น
อัลกอริทึมใหม่ของเราใช้แค่ขั้นเดียว
เพราะมันตรวจว่ามันหารด้วย 2 ลงตัวไหม
มันดูเหมือนว่าเป็นการพัฒนาที่ดี
อย่างไรก็ตาม เมื่อเราสร้างค่านำเข้า 
คุณจะสังเกตว่าจำนวนขั้น
เพิ่มขึ้น และแท่งโตขึ้น กลายเป็นสีแดง
เมื่อเราถึงเขตที่เรากำลังจะพัง
เส้นสีแดงตรงนี้คือขีดจำกัดของขั้น
ถ้าแท่งคุณถึงตรงนี้ เราก็ล้มเหลว

Italian: 
Non è un'implementazione perfetta, ma serve da esempio
Vediamo cosa succede
Sto variando il numero in analisi (N) in modo da poter 
rendersi conto del comportamento dei due algoritmi
Sto variando il numero in analisi (N) in modo da poter 
rendersi conto del comportamento dei due algoritmi
Sto variando il numero in analisi (N) in modo da poter 
rendersi conto del comportamento dei due algoritmi
In basso è indicato il numero di passi necessari
Notiamo subito che una volta su due l'algoritmo ha bisogno di 1 solo passo. Perché? Perché se è un numero pari, l'algoritmo è arrivato
Notiamo subito che una volta su due l'algoritmo ha bisogno di 1 solo passo. Perché? Perché se è un numero pari, l'algoritmo è arrivato
Notiamo subito che una volta su due l'algoritmo ha bisogno di 1 solo passo. Perché? Perché se è un numero pari, l'algoritmo è arrivato
Notiamo subito che una volta su due l'algoritmo ha bisogno di 1 solo passo. Perché? Perché se è un numero pari, l'algoritmo è arrivato
Mentre il vecchio algoritmo impiega 314 passi
il nuovo algoritmo impiega 1 solo passo
Mentre il vecchio algoritmo impiega 314 passi
il nuovo algoritmo impiega 1 solo passo
semplicemente perché controlla se sia divisibile per 2
Niente male come miglioramento !
Tuttavia, all'aumentare di N il numero di passi aumenta fino al punto che l'algoritmo di sinistra raggiunge un numero limite di passi
Tuttavia, all'aumentare di N il numero di passi aumenta fino al punto che l'algoritmo di sinistra raggiunge un numero limite di passi
oltre il quale il computer va in tilt
La linea rossa è il limite dei passi
Se si tocca la linea rossa siamo finiti

Korean: 
완벽하진 않지만
저는 몇 가지 새로운 기능을 포함시켜
어떻게 되는지 지켜보겠습니다
이제, 이를 실제로 보여드리겠습니다
여기에 보시다시피
알고리즘 A가 있습니다
출력값이 있고
합성수인지 소수인지는 모릅니다
아래에는 작업 횟수가 나와 있습니다
눈에 띄는 건
오른쪽의 알고리즘 같은 경우에는
두 수마다 
작업은 하나만 한다는 겁니다
우리는 이 이유를 압니다
이와 같이 짝수일 경우에는
바로 프로그램은 멈출 것입니다
기존 알고리즘은
314번의 작업을 거쳤는데
우리의 새 알고리즘은
한 번의 작업만 거칩니다
2로 나누어지는지
확인을 하기 때문이죠
매우 훌륭하게 최적화시켰네요
그럼에도 불구하고 수가 커지면서
작업 수가 늘어나고
컴퓨터가 오작동하게 되는 지점에
다가가면서
작업수를 나타내는 바는
커지고 붉게 변합니다
이 위쪽의 붉은 선은
작업 수의 한계를 나타냅니다
이 바가 여기에 다다르면
프로그램은 실패하고

English: 
It's not perfect, I just
applied a few user modifications
so we can see what happens.
Now, I am going to play
with this to show you it.
Here we can see as I
scroll, we see algorithm A.
We have the output, whether
it is composite or prime.
At the bottom you'll
see the number of steps.
The first thing to notice
is on the right hand side
every other number takes only one step.
We know why that is.
If it is an even number
such as this, it will quit.
Our old algorithm took 314 steps.
Our new algorithm only took one step
because it checks if
it is divisible by two.
That seems like a really
nice optimization.
However, as we build our
input, you'll notice the steps
increase and the bar grows and turns red
once we approach the region
where we are going to crash.
This red line up here is step limit.
If your bar hits there, we fail,

Polish: 
Nie jest doskonały. Wprowadziłem
parę sugestii użytkowników,
zobaczymy, co będzie.
Uruchomię to, żebyście zobaczyli.
Kiedy przesuwam, widzimy algorytm A.
Mamy wynik:
liczba złożona czy pierwsza.
Zaś na dole widzicie liczbę kroków.
Zauważcie:
po prawej stronie,
co druga liczba zajmuje
tylko jeden krok. Wiemy, dlaczego.
Bo jeśli to liczba parzysta,
jak ta, to program się zatrzyma.
Nasz stary algorytm
potrzebował 314 kroków.
Nowy algorytm – tylko jednego,
bo sprawdza, czy liczba dzieli się
przez 2. Przyjemna optymalizacja!
Ale gdy będziemy zwiększać
dane wejściowe, zobaczycie,
że liczba kroków rośnie,
prostokąt powiększa się
i staje się czerwony.
W miarę zbliżania się do regionu,
gdzie program się załamie.
Czerwona linia to granica.
Jeśli prostokąt tu sięgnie,
to nam się nie uda. Łazik się zepsuje.

Portuguese: 
Não é perfeito, eu estou apenas 
aplicado algumas modificações do usuário
para que possamos ver o que acontece.
Agora, eu vou brincar 
com isso para mostrar-lhe isso.
Aqui vemos conforme
desço, vemos algoritmo A.
Temos a saída, se é composta ou primo.
No fundo você verá o número de passos.
A primeira coisa a notar é no lado direito
qualquer outro número leva 
apenas um passo.
Nós sabemos por que isso acontece.
Se for um número par, 
como esse, ele vai sair.
Nosso velho algoritmo levou 314 passos.
Nosso novo algoritmo só deu um passo
porque ele verifica se 
ele é divisível por 2.
Isso parece ser uma boa otimização.
No entanto, à medida que construímos a
nossa entrada você perceberá que os passos
aumentam e a barra 
cresce e torna-se vermelha
uma vez que nos aproximamos 
da região onde estamos indo colidir.
Esta linha vermelha até
aqui é limite dos passos.
Se a barra bate lá, nós falhamos,

Czech: 
Není to dokonalé, přidal jsem pár uživatelských úprav,
takže můžeme vidět co se děje
a budu si s tím hrát, abych vám to lépe ukázal.
Když to zde posunu, vidíme Algoritmus A.
Máme výstup, zda se jedná o složené číslo nebo o prvočíslo,
a dole vidíte počet vykonaných kroků.
První věc, které je třeba si všimnout, je na pravé straně.
Každému druhému číslu je potřeba pouze jeden krok,
a víme proč tomu tak je - když se jedná o sudé číslo,
jako je tohle, program skončí.
Našemu původnímu algoritmu to trvalo 314 kroků,
zatímco náš nový algoritmus to zvládl za jediný krok,
protože zjišťoval, jestli jde o číslo dělitelné 2.
Tohle vypadá jako velice pěkné vylepšení.
Nicméně, když zvětšujeme naší vstupní hodnotu,
všimněte si jak se navyšuje počet kroků, sloupec narůstá
a zbarví se dočervena když se přibližujeme ke kraji,
kde narazíme.
Tahle červená linie nahoře je limit kroků.
Když se sloupec dostane až sem, selhali jsme,
to znamená, že naše průzkumná sonda se rozbije,

Bengali: 
এটা নির্ভুল নয়, আমি শুধু কিছু ব্যবহার পরিবর্তনে প্রয়োগ করেছি
যেন আমরা দেখতে পাই কী ঘটছে।
এখন, আমি এটা তোমাদের দেখাতে চালু করতে যাচ্ছি।
এখানে আমরা দেখতে পাচ্ছি, যখন আমি স্ক্রল করছি, আমরা এলগরিদম A দেখছি।
আমাদের ফলাফল আছে, সেটা যৌগিক বা মৌলিক যাই হোক।
নিচে তুমি ধাপ এর সংখ্যা দেখতে পাবে।
প্রথমে লক্ষ্য কর ডান পাশে
প্রত্যেক সংখ্যা শুধু একটি ধাপ নেয়।
আমরা জানি সেটা কেন হচ্ছে।
যদি এটা একটি জোড় সংখ্যা হয় যেমন এটা, এটা বাদ যাবে।
আমাদের পুরনো এলগরিদম ৩১৪ ধাপ নেয়।
আমাদের নতুন এলগরিদম শুধু একটি ধাপ নেয়
কারণ এটা শুধু দুই দ্বারা বিভাজ্য কিনা যাচাই করে।
এটা দেখে মনে হচ্ছে এটা সত্যিই চমৎকার একটি অপ্টিমাইজেশান।
যাই হোক, আমরা যখন আমাদের ইনপুট তৈরি করি, তখন তুমি লক্ষ্য কর যে
ধাপ বৃদ্ধি পাচ্ছে এবং বার বৃদ্ধি পাচ্ছে এবং লাল রঙে পরিবর্তন হচ্ছে।
আমরা একবারে সীমায় পৌঁছায়ই যেখানে আমরা ক্রাশ করছি।
লাল রেখা এখানে শেষ সীমা।
যদি তোমার বার এখানে হিট করে, আমরা ব্যর্থ হবো,

Indonesian: 
Itu tidak sempurna, saya hanya
menerapkan beberapa modifikasi pengguna
jadi kita bisa melihat apa yang terjadi.
Sekarang, saya akan bermain
dengan ini untuk menunjukkannya padamu.
Di sini kita bisa melihat seperti saya
gulir, kita melihat algoritma A.
Kami memiliki output, apakah
itu komposit atau prima.
Di bagian bawah Anda akan
lihat jumlah langkah.
Hal pertama yang harus diperhatikan
ada di sisi kanan
setiap angka lainnya hanya membutuhkan satu langkah.
Kita tahu mengapa demikian.
Jika itu angka genap
seperti ini, itu akan berhenti.
Algoritma lama kami mengambil 314 langkah.
Algoritma baru kami hanya mengambil satu langkah
karena memeriksa apakah
itu dapat dibagi dua.
Sepertinya benar-benar
optimasi yang bagus.
Namun, saat kami membangun
input, Anda akan melihat langkah-langkahnya
meningkat dan bilah tumbuh dan berubah menjadi merah
begitu kita mendekati wilayah tersebut
di mana kita akan jatuh.
Garis merah ini di sini adalah batas langkah.
Jika bilah Anda hits di sana, kami gagal,

Bulgarian: 
което значи, че нашият роувър ще се счупи.
В този случай браузърът ще се срине.
Ще се опитам да го приближа.
Сега съм близо и се движи много бавно.
Мога да усетя, че браузърът ми скоро ще спре
и ще се срине.
Забележи, че подобреният алгоритъм
отнема само 2 стъпки в този случай,
но не забравяй най-лошия случай.
Имам няколко големи прости числа, които пазя за този пример.
Трябва да можем да обработим всеки един случай.
Не знаем какво ще подадем на нашия алгоритъм.
Ако подам голямо просто число, виж какво се случва.
Алгоритъм В, както знаем, изпълнява половиния брой стъпки
в най-лошия си случай, но тук все пак изпълнява толкова стъпки,
защото това е най-лошият случай, нали?
Тук се доближаваме до срив,
а това не е много дълго просто число.
Все още сме под 15 цифри.
Когато поставя просто число с 12 цифри в нашия алгоритъм,

Czech: 
v tomhle případě spadne prohlížeč,
takže se k ní pokusím dostat blíž.
Teď jsem u ní hodně blízko a jde to hrozně pomalu,
cítím, že mi co nevidět spadne prohlížeč
a vyhodí to kruh smrti.
Všimněte si, že našemu vylepšenému algoritmu to trvalo pouze 2 kroky,
ale myslete na ten horší případ.
Mám zde několik velkých prvočísel na vyzkoušení.
Musíme zvládnout jakýkoliv případ,
jelikož nevíme, co budeme házet do našeho algoritmu.
Když do něj hodím velké prvočíslo, podívejte co to udělá:
Jak víme, Algoritmu B to trvá
polovinu všech kroků v nejhorším možném případě,
ale zde to pořád chce hodně kroků.
Protože jde o nejhorší případ, že ano?
Teď se blížíme k pádu,
a tohle není zas tak velké prvočíslo.
Jsme pořád hodně pod 15 cifer.
A když do našeho algoritmu zadám 12-ciferné číslo
podívejme se, co to udělá:

Polish: 
W naszym przypadku
padnie przeglądarka.
Spróbuję się zbliżyć. Jestem blisko
i program działa bardzo wolno.
Czuję, że moja przeglądarka
zaraz się posypie.
Zauważcie, że ulepszony algorytm
potrzebował tylko dwóch kroków.
Pamiętajcie o najgorszym przypadku.
Mam parę dużych liczb pierwszych
zapisanych dla przykładu.
Musimy sobie radzić z każdym
przypadkiem. Nie wiadomo, co się trafi.
Jeśli wrzucę dużą liczbę pierwszą,
patrzcie, co będzie.
Algorytm B, jak wiemy
potrzebuje połowy kroków
w najgorszym przypadku,
ale i tak wykonuje
wiele kroków tutaj.
Bo to najgorszy przypadek.
Zbliżamy się do katastrofy,
a to nie jest bardzo długa liczba.
Znacznie poniżej 15 cyfr.
Gdy wprowadzą tę
12-cyfrową liczbę pierwszą
do naszego algorytmu,
zobaczmy, co będzie…

Indonesian: 
yang berarti bajak kita akan pecah.
Dalam hal ini, browser
benar-benar akan crash.
Saya akan mencoba mendekatinya.
Saya dekat dengan itu sekarang dan
itu berjalan sangat lambat.
Saya bisa merasakan browser saya
baru saja akan crash
dan beri aku lingkaran kematian.
Perhatikan yang ditingkatkan
algoritma hanya mengambil dua langkah
dalam kasus itu, tetapi ingat kasus terburuk.
Saya akan-
Saya punya beberapa prime besar
nomor yang disimpan di sini misalnya.
Kami harus dapat menangani kasus apa pun.
Kami tidak tahu siapa kami
melempar algoritma kami.
Jika saya melempar perdana yang besar
itu, lihat apa yang terjadi.
Algoritma B, seperti yang kita tahu, adalah
mengambil setengah langkah
dalam kasus terburuk tetapi itu
masih mengambil banyak langkah di sini
karena ini adalah kasus terburuk, benar.
Kami semakin dekat dengan menabrak di sini,
dan ini bukan prime yang sangat panjang.
Kami masih jauh di bawah 15 digit.
Ketika saya memasukkan 12 digit ini
prima ke dalam algoritma kami

Portuguese: 
o que significa que 
o nosso rover iria quebrar.
Neste caso, o 
navegador vai realmente quebrar.
Vou tentar chegar perto dele.
Estou perto dele agora e ele 
está correndo muito lento.
Posso sentir que o meu computador
está prestes a falhar
e me dar o círculo da morte.
Observe que o algoritmo 
melhorado levou apenas dois passos
nesse caso, mas lembre-se do pior caso.
Eu vou...
Tenho alguns números primos 
grandes salvos aqui, por exemplo.
Temos de ser capaz de
lidar com qualquer caso.
Nós não sabemos o que 
estamos jogando em nosso algoritmo.
Se eu jogar um grande primo nele, 
veja o que acontece.
O algoritmo B, como se sabe, está 
tomando metade do número de passos
no pior caso, mas ele ainda 
está usando muitos passos aqui
porque é o pior caso, certo.
Estamos chegando perto de quebrar aqui,
e este não é um primo muito longo.
Ainda estamos nesse 
caminho com menos de 15 dígitos.
Quando eu coloco esses número 
primo de 12 dígitos em nosso algoritmo

English: 
which means our rover would break.
In this case, the browser
will actually crash.
I'll try to get close to it.
I am close to it now and
it's running very slow.
I can feel that my browser
is just about to crash
and give me the circle of death.
Notice the improved
algorithm took only two steps
in that case, but remember the worst case.
I am going to-
I have a few large prime
numbers saved here for example.
We have to be able to handle any case.
We don't know what we are
throwing at our algorithm.
If I throw a large prime
at it, look what happens.
Algorithm B, as we know, is
taking half as many steps
in the worst case but it is
still taking many steps here
because it is the worst case, right.
We are getting close to crashing here,
and this is not a very long prime.
We are still way under 15 digits.
When I put this 12 digit
prime into our algorithm

Korean: 
우리의 탐사선은 고장이 나겠죠
이 경우에는 브라우저 자체가
오작동 할 것입니다
최대한 가까이 가 보겠습니다
지금 이 선에 접근하니
컴퓨터가 매우 느려졌습니다
브라우저가 오작동할 것 같은 느낌이
드는군요
보시다시피, 개선된 알고리즘은
작업을 두번밖에 거치지 않았지만
최악의 경우도 염두에 두세요
제가
여기 몇 가지 매우 큰 소수를
준비해 왔는데요
우리는 어느 경우이든
다룰 수 있어야 합니다
알고리즘이
어떤 수를 만날지 모릅니다
여기다 큰 소수를 하나 입력하면
어떻게 되는지 보세요
알고리즘 B는 최악의 경우
A보다 절반 가량의 작업을 거치지만
최악의 경우이기 때문에
그래도 매우 많은 양의
작업을 거칩니다
시스템 오작동에 가까워지고 있는데요
이는 그리 큰 소수도 아닙니다
아직 15자리도 접근하지 않았지요
제가 이 12자리 소수를
알고리즘에 넣을 때

Bengali: 
যার মানে আমাদের রোভার ভেঙ্গে যাবে।
এক্ষেত্রে, ব্রাউজার আসলে ক্রাশ করবে।
আমি তা বন্ধ করার চেষ্টা করবো।
আমি এটার খুব কাছে আছি এবং এটা খুব ধীর গতিতে চলছে।
আমি অনুভব করতে পারছি যে আমার ব্রাউজার ক্রাশ করার সন্নিকটে
এবং আমাকে মুক্তি দাও।
লক্ষ্য কর যে উন্নত এলগরিদম মাত্র দুটো ধাপ নেয়
এক্ষেত্রে, কিন্তু খারাপ বিষয়টি মনে রেখ।
আমি করতে যাচ্ছি--
উদাহরণের জন্য আমার এখানে কিছু বড় মৌলিক সংখ্যা আছে।
আমাদের যেকোন পরিস্থিতি সামাল দেয়ার মত সক্ষম হতে হবে।
আমরা জানি না আমাদের এলগরিদমে কী দিতে যাচ্ছি।
যদি আমি একটি বড় মৌলিক সংখ্যা এটাতে দেই, দেখ কী ঘটে।
এলগরিদম B, যেমন আমরা জানি, খারাপ ক্ষেত্রে এটা যত ধাপ লাগে তার অর্ধেক নেয়
কিন্তু এটা এখানে এখনও অনেক ধাপ নেয়
কারণ এটা খারাপ ক্ষেত্র, ঠিক আছে।
আমরা এখানে ক্রাশ হওয়ার কাছাকাছি,
এবং এটা খুব দীর্ঘ মৌলিক সংখ্যা নয়।
আমরা এখনও ১৫ ডিজিটের নিচে আছি।
যখন আমরা আমাদের এলগরিদমে এই ১২ ডিজিটের মৌলিক সংখ্যা রাখি

Italian: 
Il nostro rover collasserà
Nel nostro esempio è il browser che andrà in tilt
Provo a chiuderlo
ma reagisce con estrema lentezza
Adesso va in tilt
Adesso va in tilt
Osservate che l'algoritmo B ha impiegato solo 2 passi
ma attenzione al caso peggiore
Osservate che l'algoritmo B ha impiegato solo 2 passi
ma attenzione al caso peggiore
Proviamo con un numero primo relativamente grande
Proviamo con un numero primo relativamente grande
Uno dei casi che ci si richiede di gestire
Non sappiamo cosa l'algoritmo incontrerà
Vediamo cosa succede quando N è un numero primo e grande
L'algoritmo B nel caso peggiore impiega la metà dei passi, 
che però sono molti lo stesso
L'algoritmo B nel caso peggiore impiega la metà dei passi, 
che però sono molti lo stesso
L'algoritmo B nel caso peggiore impiega la metà dei passi, 
che però sono molti lo stesso
Ci avviciniamo alla fine anche con l'algoritmo B
e dire che il nostro N non era poi così grande
Molto minore di 15 cifre
Adesso proviamo con un numero primo con 12 cifre
e godiamoci lo spettacolo

Thai: 
ซึ่งหมายความว่ายานของเราจะพัง
ในกรณีนี้ บราวเซอร์จะพังจริงๆ
ผมจะลองให้ใกล้ค่านั้น
ผมใกล้มันแล้วตอนนี้ มันรันช้ามาก
ผมรูสึกได้ว่าบราวเซอร์ของผมกำลังจะพัง
และให้วงแหวนมรณะ
สังเกตว่าอัลกอริทึมที่ปรับปรุงใช้แค่สองขั้น
ในกรณีนั้น แต่นึกถึงกรณีที่แย่ที่สุด
ผมจะ --
ผมมีจำนวนเฉพาะใหญ่ๆ 
เก็บไว้ตรงนี้เป็นตัวอย่าง
เราต้องสามารถจัดการกรณีใดๆ ได้
เราไม่รู้ว่าเราจะใส่อะไรในอัลกอริทึม
ถ้าผมใช้จำนวนเฉพาะใหญ่ๆ ลงไป
ดูกันว่าเกิดอะไรขึ้น
อัลกอริทึม B อย่างที่เรารู้ ใช้จำนวนขั้นครึ่งหนึ่ง
ในกรณีที่แย่ที่สุด แต่มันยังใช้จำนวนขั้นมาก
เพราะมันคือกรณีที่แย่ที่สุด ใช่
เรากำลังใกล้พังแล้ว
และนี่คือไม่ใช่จำนวนเฉพาะที่ยาวนัก
เรายังน้อยกว่า 15 หลัก
เมื่อผมใส่จำนวนเฉพาะ 12 หลักนี้
ลงในอัลกอริทึมของเรา

Czech: 
Došlo k prodlevě, možná se program zhroutí...
Podívejte, co se stalo:
oba dva algoritmy jsou příliš nad limitem,
takže to nefungovalo.
Náš vylepšený algoritmus ještě není dost dobrý.
Teď ale víme,
co se snažíme vylepšit.
Jde o "počet kroků v nejhorším možném případě".
Taky zde máme tuto skvělou pomůcku,
která nám umožňuje pozorovat jak rychle to narůstá -
jak rychle počet kroků narůstá s velikostí vstupní hodnoty.
Dole vysvětluji jak jsem to vytvořil,
takže si můžete vytvořit vlastní algoritmus,
porovnat ho se základním
a vidět o kolik lépe to umíte udělat vy.

Italian: 
Adesso proviamo con un numero primo con 12 cifre
e godiamoci lo spettacolo
Sta rallentando, ora va in pezzi
Entrambi gli algoritmi hanno gettato la spugna
Stavolta non ha funzionato
Il nostro algoritmo B, per superiore che sia rispetto all'A, 
non è ancora abbastanza efficiente
Ma ci è servito per capire dove e cosa dobbiamo migliorare
Ma ci è servito per capire dove e cosa dobbiamo migliorare
ovvero: il numero dei passi nel caso peggiore
Ci possiamo aiutare con questa visualizzazione 
di come aumentano i passi all'aumentare di N
Ci possiamo aiutare con questa visualizzazione 
di come aumentano i passi all'aumentare di N
Ci possiamo aiutare con questa visualizzazione 
di come aumentano i passi all'aumentare di N
Ci possiamo aiutare con questa visualizzazione 
di come aumentano i passi all'aumentare di N
Sotto spiego come ho preparato il programmetto in modo 
che voi possiate testare i vostri algoritmi da soli
Sotto spiego come ho preparato il programmetto in modo 
che voi possiate testare i vostri algoritmi da soli
Sotto spiego come ho preparato il programmetto in modo 
che voi possiate testare i vostri algoritmi da soli
Sotto spiego come ho preparato il programmetto in modo 
che voi possiate testare i vostri algoritmi da soli

Bulgarian: 
да видим какво се случва.
Забавя и ще се срине.
Виж какво се случва, и двата алгоритъма се претоварват,
не работят.
Подобреният алгоритъм все още не е достатъчно добър.
Но, сега разбираме 
какво се опитваме да подобрим,
което е броят на стъпките в най-лошия случай.
Освен това имаме инструмент, който ни позволява
да визуализираме колко бързо нараства,
колко бързо нараства броят на стъпките
с нарастването на входното число.
По-нататък ще обясня как да го настроиш,
за да си направиш свой алгоритъм
и да го сравниш с основния случай,
за да видим колко можеш да го подобриш.

Indonesian: 
Mari lihat apa yang terjadi.
Ini tertinggal, itu akan crash.
Lihat apa yang terjadi, keduanya
Algoritma pergi jauh ke laut.
Itu tidak berhasil.
Algoritma peningkatan kami
belum cukup bagus.
Tapi, sekarang kami memiliki pemahaman
apa yang kita coba tingkatkan
yang merupakan jumlah
langkah-langkah dalam kasus terburuk.
Kami juga punya ini keren
alat yang memungkinkan kita
untuk memvisualisasikan seberapa cepat itu tumbuh,
seberapa cepat jumlah langkah tumbuh
seiring masukan kami tumbuh.
Di bawah, saya akan menjelaskan bagaimana saya mengatur ini
sehingga Anda dapat mengatur algoritma Anda
dan bandingkan dengan base case
dan lihat seberapa baik yang bisa Anda lakukan.

Portuguese: 
vamos ver o que acontece.
Está lento, vai falhar.
Olha o que aconteceu, ambos 
os algoritmos ficaram bem acima do limite.
Não funcionou.
Nosso alteração no algoritmo 
ainda não está boa o suficiente.
Mas, agora temos um entendimento do
que estamos tentando melhorar
que é o número de 
passos no pior dos casos.
Temos também esta ferramenta
legal que nos permite
visualizar o quão 
rápido ele está crescendo,
quão rápido o número de passos cresce
conforme a entrada cresce.
Abaixo, vou explicar como eu o configuro,
assim você pode configurar o seu algoritmo
e compará-lo com o cenário de base
e ver muito melhor o
que você pode fazer.
Traduzido por [Fernando dos Reis] revisado por [Valter Bigeli]

English: 
let's see what happens.
It's lagging, it's going to crash.
Look what happened, both
algorithms went way overboard.
It didn't work.
Our improvement algorithm
is not good enough yet.
But, now we have an understanding of
what we are trying to improve
which is number of
steps in the worst case.
We also have this cool
tool which allows us
to visualize how fast it is growing,
how fast the number of steps grows
as our input grows.
Below, I'll explain how I set this up
so you can set up your algorithm
and compare it with the base case
and see how much better you can do.

Polish: 
Zwalnia, może się zatrzyma.
Patrzcie: oba algorytmy
przekroczyły granicę.
Nie udało się.
Nasz ulepszony algorytm
nie jest jeszcze dość dobry.
Ale teraz rozumiemy,
co staramy się ulepszyć:
liczbę kroków
w najgorszym przypadku.
I mamy też świetne narzędzie,
które pozwala wizualizować,
jak szybko to rośnie
w miarę wzrostu rozmiaru
danych wejściowych.
Poniżej wyjaśnię, jak to zrobiłem,
żebyście mogli ułożyć
własny algorytm.
I porównać z naszym przykładem.
Może dacie radę lepiej.

Thai: 
ลองดูว่าเกิดอะไรขึ้น
มันช้าแล้ว มันกำลังจะพัง
ดูว่าเกิดอะไรขึ้น อัลกอริทึมทั้งสองพังหมด
มันใช้ไม่ได้
อัลกอริทึมรุ่นปรับปรุงของเรายังไม่ดีพอ
แต่ตอนนี้เราเข้าใจ
สิ่งที่เราพยายามปรับปรุง
คือจำนวนขั้นในกรณีที่แย่ที่สุด
เรายังมีเครื่องมือเจ๋งๆ นี้ที่ทำให้เรา
มองภาพว่ามันโตเร็วแค่ไหนได้
ว่าจำนวนขั้นเพิ่มขึ้น
เมื่อค่านำเข้าเพิ่มขึ้นเร็วแค่ไหน
ข้างล่างนี้ ผมจะอธิบายวิธีตั้งอัลกอริทึมนี้
คุณจะได้ตั้งอัลกอริทึมของคุณ
แล้วเปรียบเทียบกับกรณีฐาน
ดูว่าคุณทำได้ดีกว่าแค่ไหน

Korean: 
어떻게 되는지 살펴봅시다
랙이 걸리고
오작동할 기미가 보입니다
두 알고리즘 모두 선을 넘어섰습니다
성공하지 못했군요
우리의 알고리즘은
아직 충분히 쓸만하지 않습니다
그래도 이제 우리는
우리가 무엇을 고쳐야 하는지
알고 있습니다
이 경우에서는 작업의 횟수입니다
우리의 입력물이 커지면서
생기는 작업 횟수의 증가를
시각화시킬 수 있는
기능도 있습니다
나중에, 직접 알고리즘을 하나 써보고
기존 알고리즘과 비교할 수 있도록
이를 쓰는 방법을 아래에서
가르쳐 드리겠습니다

Bengali: 
চল দেখি কী ঘটে।
এটা ধীরে চলছে, এটা প্রায় ক্রাশ হতে যাচ্ছে।
দেখ কী ঘটছে, উভয় এলগরিদম বাদ হয়ে যাচ্ছে।
এটা কাজ করবে না।
আমাদের উন্নত এলগরিদম এখনও যথেষ্ট ভালো নয়।
কিন্তু এখন আমাদের ধারণা আছে
আমরা কী উন্নত করতে চাচ্ছি
যা হলো খারাপ ক্ষেত্রের ধাপ সংখ্যা।
আমাদের এই কার্যকরী যন্ত্র আছে যা আমাদের
যন্ত্রের দ্রুত বৃদ্ধি দেখার অনুমোদন দেয়,
যার মাধ্যমে আমাদের ইনপুট বৃদ্ধির সাথে সাথে
কত দ্রুত ধাপ সংখ্যা বৃদ্ধি পায় তা আমরা দেখতে পাই।
নিচে, আমি ব্যাখ্যা করবো কীভাবে আমি এটা স্থাপন করেছি
যাতে তুমি তোমার এলগরিদম স্থাপন করতে পারো
এবং ভিত্তি এর ক্ষেত্রে এটা তুলনা করতে পারো
এবং দেখতে পারো যে তুমি কত ভালো করতে পারো।
##  আগামী ও গ্রামীণফোন এর সহযোগিতায় অনূদিত ##
