# **📐 Booth: Pascal (1970)**

* **Creator:** Niklaus Wirth  
* **Design Philosophy:** Designed specifically as a pedagogical tool to encourage disciplined, structured programming practices, clear control flow, and data organization.  
* **Key Innovations:** Explicit user-defined data structures (records, subranges, sets), strict compile-time type-safety, and structured block markers (begin/end, while, repeat).

## **🚀 Hello, World\!**

program HelloWorld;  
begin  
  writeln('Hello, World\!');  
end.

## **🎨 Showpiece: Sieve of Eratosthenes**

This algorithm finds all prime numbers up to a specified limit ![][image1] using Pascal's native boolean arrays and clean structured loops.

The algorithm filters composite numbers to isolate the set of primes:

![][image2]program SieveOfEratosthenes;  
const  
  LIMIT \= 100;  
var  
  Primes: array\[2..LIMIT\] of Boolean;  
  I, J: Integer;  
begin  
  { Initialize all numbers as potentially prime }  
  for I := 2 to LIMIT do  
    Primes\[I\] := True;

  { Implement the sieve logic }  
  for I := 2 to Trunc(Sqrt(LIMIT)) do  
  begin  
    if Primes\[I\] \= True then  
    begin  
      { Mark all multiples of I starting from I^2 as composite }  
      J := I \* I;  
      while J \<= LIMIT do  
      begin  
        Primes\[J\] := False;  
        J := J \+ I;  
      end;  
    end;  
  end;

  { Print the results }  
  writeln('Prime numbers up to ', LIMIT, ':');  
  for I := 2 to LIMIT do  
  begin  
    if Primes\[I\] then  
      write(I, ' ');  
  end;  
  writeln;  
end.  


[image1]: <data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAABMAAAAaCAYAAABVX2cEAAAB2klEQVR4Xo1UPUsDQRDdsxHsBBvD3d4ZDitLOy0kYGcn4i9QO/0DitjFIq2FrVhpGbCwsLQRO/0FgkXAXizim53dzX4meTDszpu3b2f2QoQAigJBG5UEa5AGNGN+kqFKbt3TUkIdOSpPmzidv0tXtKdC0zQndV0/S4RapdwyckYhuCathiK8VKUorMFwB+sNYox4NDUDXHAA/g3xB9ML0jvluH0yQdyRYVVWrZbZpWnW+jDpT07ksQCTUafTWSEzjDNQrNMh+Bd0uGubCLsxgOjU3IpDvzyu3Dd15D0y4yznQiiU+AGGezS8GRUxtF3J+hxjXnnnCClfHPyG2TLtsW5rs3FZlurtsH+CYc89k/IRVVVtYKR3l6v5y40x+rXOf9q2XXQ1kR2lEN5jhEOXw4dYAj9SHUp5jG4viU924wIHvvD1Vj2S33Ggx331f1cJS6J4xPrDEkrHm263u46O1NuFI07szKFCPfYZxLfJ24TqbkhmIe8BHW3yCHwzBYyPqBbY0o/50yT8R5CFrhZh6wlYOlOPMK+OMKNNLfDadJ/Y4yZMYBoLzWbm7SERI5SEeQJaMlXpF2NpbkTaOKPFB0WG9GBdfCppmnJLcQSH9zr2EBGMDC2mVUL8A1q1WD5YBg50AAAAAElFTkSuQmCC>

[image2]: <data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAmwAAABGCAYAAABxPchcAAAPnUlEQVR4Xu3dCbAcRR3H8ReJireoEcwxPS+JRuMVwQNvAQ888CCA933gXQoqhSieQQVvSlDR4lS8oYgaAQ0xaFTQqKhQHqilKGhZIWghRSwq/v7b3S/9mtnd2ff23u+nqmtnunvONzvz3+6ZeVNTwARZkGcAAABg2BHCdYK9BcwP36F+Y48DwHDr5Dy9oLPqAIZdxTe6IgsAgNHARQwjiQN3YNj1AAAAbfU2ZOrt3AEAwJzUvkDXrggAAAAAAAAAAAB0H91VnWBvAQAATLzRDwlHfwsAAAAwOESTACpxcgDQb5x3hht/n95jH+/CvgAAAAAAAAAAAAAAAAAAYIJw4yDQJ3zZ+om9DWC0cNYCAAAAAAAAAAAAMPzKsnySc+6jRVEclpeNMm3P4/M8YM7G8BYAfffvre/+evvuL1269DZ5OTC8xvALibno7oGgE+LzlHYWSvZZkc5cuXLlony6frDl66R9dJ4/KFqfPyvdqHSh1usSfX4yK3+yLi5/sfVetmzZ09OynOq9Mc9rRst6sdJ5mu+JSvvn5ZNEF+57psfnPvvsc8u0XHlfTMuVrk3L+yFdfl42XzpuDtWx8OU8v5+0XWdrPY6d6vbJqAkta7Xz37s/5GUAMHHCBWaHAo3FMW/x4sV3C/lXLlmyZGlavx9s2bpA3z/PHxQLDrROp4Rga6GGNyqtTevoYvoc5f00zatSM2DbTfP6itKlmu/p+txm+6Qb10nN53ma52Z9vjUv6xct+yNKv99zzz1vl5e1oh8Qd9R019u+sGA2Lw8tM1t1LD8kD+j6QX/bPZQ+7f9W3aVtu6wX8+2ELd+StnF5XtYrWt6vBr3dmKv5n68AJMLFb3NF/s/DCXpWa1I/2HKtRSXPHySt0/OVbrJh7a+9NPzbtNy6OpV3UZpXpU7ApvmsUzpFg7vZeGhdulrpnVnV2lavXn0rrffhocXOWuv6fja1INz5Vpq32Y+CvLwdTftU54Plb2oe38/LjbbvwDyvn7ReL7LjN8+fL83ztUr/zvP7Scv/u7bvfA3eIi+bkxpHoJb5i17sTwBjp8YZZbRZa9FOuxDmBcq7oVFWuI/mZb1my12+fHmR58+X5vtjpXN00TlIF/bHxVSn61fTPV/TnabPCy34CXkzwayG97OyXVNUqxmw2d/EWjLOTfIebnntulxTdv+Ppnmd5vOT6enpJ+bl/WBBmpZ/qtZju4bvkpd3QvPYYn8vDS4I++hTabmW87R0fBCcD+wJMLrE+e/szrE/EwNAK7r47WsnQ+tqysvCBfG/CpzulZf1mi17xYoVy/J8XfCXqOy1cTys/8u0/rdO61VR3WfOJ2ixC3EI2NbGQEGfG2zchkPwd8HsqW6uZsBmLWwXKj0l5ilQe7TtF01/QFq3GdX7gOpvs2AtL6tL2/MS/f3vZMOaz6Ga3zvTdWrDgqqDlf6jaY+bb7BmNK/tU6HV0faF0vXpsavxE2Yqt6B9uaL0Xdiv0PD98nL7W2qdD7HhxYsX31bDT9Cx4/J6wUKVP1LzOkLH7N1dzYBNdZ4au221vFdr/B3NbgNQ2YPCOh2U5qv+StsGpWO0fg/Q58vS8kjT3lll++vzxZrHo2x7NPymPPgPx7ClA+07ZcuzbbIyTT9t3x99vs7mp7R7WKcXKm+/UOdg5b1G6d42bl3e4biZ2daUfcdV93CbruocZFS2pc7+BIARVe/3qE6mR5UV3aF2kdZJ8iY7Gedl/WAn6PzeORtX/ialM+0Eb58WjOjz70oXt3qaTOX3ULoyz++ECwGbDWuffVzjr7CWOQ1fZkFtuHh9J5vsZooaAVsVm07L3B4DqGZC0HCS0heKmsFdFW3Pk+zY0Hz+5nzr4deVPqt0Q143p+Uepnq/tH0+l67PZjS/c5Lhxr1sSm9J8rbE4WacD7hv1Dp+Sdt3tIb/4LKWUVf4Fk4FNA/W58/C39uC5Y+l9Rp1tY2Fkup8IhyPdny2DDBU9z2q+xd9XmBBkdLJpe+qrpzOtsvK8nKN/03TfcjmoeE/Kl2dlkf2t4zT2zGszx8XPqC/Ih6PqrN7rKN0htKlSmcq/3eh/EOxvPTsfsFY335gvFzpw6U/ZmzfrXB+vW1//FPp10r3iOuk4SOVdmj5R+nzKqXfKiB8YCxP6v3A5pfnA8DECDfSx4uepf8p/VDpk3Uu9IsWLbp9mXQrtkuxG7Ed1T1ayz8uz9d6XWPzcD54sHvFGvfRJA9IXJFN0mBdqyq7uuoXfidcErAZCyDjgxrKf4Nto+p8a2aCJuIFshM2f9vGqTb3DoUWELvH6ypNs0deXpemfZq25zx9Hhv27ftjmYbXquwzaf3UqlWr7qA6/9C05xZdfoWJlvuwOKx53zesW+NiXvigpW2XtOo8y+rZNiZ5FhTsHce1H/e0+aYtXuWugKXRwlv6AOfK/F5L+/vGdaqisuOV3mrrYPXSVl/N8+Oa/gVp/ch+HKTztXWzdYrj1hKo8q/F8ZzKjrDp02nsh13Ypm0xR+VrNL4jtnhpfVbHMhfua1WdMsmz6f+afr80vkXTHRXHNXxAqPdNG7fWVg1fZ/swmeYsqxPHo/B3tV6Atq3oADCWYhdbi66evtKJ+RDnuxgt8FpYUd64kJU+oHtbzLcnAsPFoPI1Dqr/MJVtKiuCyJgUfN01ny7nsoAt5G2MFyrnW6DWp+VV7IKe57ViXXaa77+VvpqXNWMXWdX/l9IJFnzk5e1Yy1I4PuzvYRfofWOZ8y0j30jr50J32qtU73JN+4y8fC7sB8JUdlxo/t+19QvD9uTpMWl5O1q3vUIr2o+0vo+K+fFHQFq3KNxxYV+82cbjcZfW8fXaBmxrrSvQ+b+pdfHObJOmPTfOP6eyPbL5xvv47CnK48P+acrmG9Y/Cdga8228jiapt0bpkrRO5HyrW1XANitQ1PjF6f50/keW1dtg44V1oxbul/bdi0l5H0vXI6WyV6rOZXZM5WUAMPZ0Aryg2QlykEofkL0rzzexVXAqucjZxSJcDE5Kqs4I9739Js/vlF1ktG6nZ9kLlP8d5T83PAHZ1YAttFbZQx+NPm7nW4fuk1VrSfWnnW/N+IRLuqTqCPs13SZ73cg/bXuTvHZ2a1ygFVgU/iXI9frrM676/rRbKP9PhX+o4bqpikA/p3pvCdt1ecwLf8PHxvHS3/M167uhvPeE6RpdsPp8fV7H2N+3Kj9ndYrkh4fGH2R5drym9SILyPL5hhbnJ2vdPhjWrfJHi4nrVWYBm8tem1H6FrbKlmIXumZVp0zybLlnJ9Usb2OZBPkWvFm9wj9hast4t9XZNUVz4T69/1kLYl4GABPB+RdStr2wNBNOwtatUzfNdDm1YRfha6q6QJS/f77OGv+P5VXdPB7pArF5enr6MXl+pSbhRAg6zsjzS/+Kjz+FVpmuBWyl73KbdVHT+A+sZSfNq8P5e/g+7HxXZe13aNl+LZKurdJ3+861e8pahOyC//OpGoFVrmjy8ETp70Pb6UJ3Wzuh7rb0Hknbz7ZtWsYTNLx36LLLj7P3hv3RCLJcCLCmsm3pJGBTengybg90NJ0uBO8z5fnDQHE/pHmpFgHbTel0pQ/Yvp3WiZT/ozCPMsmz7cgDtovKJGCLrfkudFmHrvvf75qiOdX7fKvtAoCxF06gQ3kitPWK94dl+e/L1zlsx4lpXk4Xj2erztY8vxOFf7/WzQI2o/k/Ntxk3bWATfM6S3VPtUAiJuef2m350EErIRCxG8A3aN73zctztm/Te6w0/rl8/3fK+Xep2YMMb8/LmgnB8I15von3drnk4YNWQt2LsjzrurX9e7w+XxLvYcvqNI69GLAZ1f2d8p6V1TsmnzYXW8uSwNder3O5812klcKDQGlgtW8adNr3pdVyY8BWZA9OWJ7SVcn43i50XeYsaLb6WnYZ88L0ecC2ydYvjtuPpVAv3mPY6M4tsntli/Te1fDDSfUutroz+QAwCcLFrfGLOkl2IWy8KmFY2Hrl72ELF7kdStuVvqcLwmec/5Vee92d/xdTHwm/8K17sFZLj/P3StlDGba/Kl9e6/zTcC3v7TJ1ArawnKo0K9DopdI/WbhR63u+BY4a/qnL/rtDPzgfYMbtn+nGTFmdqZrHgbbrpc6/hNju8bOHD461Bwds/kW4RzFZnqXvufCqjpjK5L48jV+h9F+lU5z/7xT2b8Ri3crXbDj/VKUFv1tL/wTqen2uyetFzj8BGudpaZ0FRM6/U/D7zj/IsF3DL8qnjWLA5vxxuiEs9x8uBJzl7KdEZ1Iy/Wlpvr5Dq/K6qnNyRd7yLK/x40rTP9SFd6yV/r842L99K+Pyolgnz++GJo3pwLDj0MXwCCf26TQvBBCWv95u2i58C1FHB67N0/mb5u0BAbsI2oXW5ll5Ye1E6LKa1dpSpU7ANgy0LesK35q0oNn7wUaVvR+s9K2WM08pWgtpWqcDCyzQsADKRuwetLy7Mqe6m62+tbDZQw95eR3xKU6bj21L1XsLUzFgK/1rQOwBhke0uo2gX7Q+a+yHZJ4fufCgQ54PABgCdoK2m42zvFn3EI2qEQrYZt2HhO6w9wU636pdq3W3W8omT4nW09Hvoq7SOm8lYAOAIRUCs8ab5sO4PWxg3aE7ldaldUdNLwM2C3KttaVOavY0ospeWvguUNvXdiO8/d/RTizMl1WViuS1D5Mi7E/rYm3sW+suzOv0QnjSclNYrr1Lre4DQAMV7tvb5prcvwgAGDDnb0q/VunIMG6vs7CLXSPl9YdP8xaJXgZsrTVfp5SCqTel+9qCq7wO5ibdr2HflnmdXggBW7rskQjY3K7/8FD7ARWgb+qdUoHxZv9eqfSvKbBWgSPy8lGWthwCuLnCv/j5Bn2eb0+Y5uUAALQxwJ9UA1w0MBAc8z3ATkUVjgsMG47JgB0xjvirYqx04YDuwiwwWviTAwDmjqsIKnFgYCJwoAMAAAyZkQjQRmIlJxh/HwAA0C/EHQBaGr2TxOitMQAAAAAMFD+jMEBDcfgNxUoAADAyxvPKOZ5b1Q3sGQAAAIwJQtsJ3gd1N7xuPQCjge80AAAAAADAcKG9Bhg8vocAAAAAAKAT/W5L6PfyMHj8zQEAaIOLJYDhxlkKAAAAAMYBv+4AAACA0UIMDwD9x7kXmCAdfeE7qgwAAAAAAODRpAAAAIDRQxQLABg9XL3AMdBd7E9giPCFRA9wWGHyTN5RP3lbDADg7I954fABhgvfyTkamR03MisKYJ74tgNAp4bhzDkM6wAMCIf/PLDzAAAAxhvxHgAAAAAAmAS0gQC9wXerx9jBAEYfZzIA46XpWa1pwTz0Yp7V+rckYC44QoFJ9H/U/EWgd486wwAAAABJRU5ErkJggg==>