الأعداد الأولية هي فئة خاصة من الأرقام التي تحتوي على مقسومين فقط: واحد والرقم نفسه. اتضح أنها مهمة في مختلف مجالات الرياضيات والتشفير ، وإيجاد الأعداد الأولية هي إحدى المهام التي يجب حلها كثيرا. يمكن تنفيذ تعريف الأعداد الأولية وبحثها بلغات برمجة مختلفة ، بما في ذلك باسكال.
في لغة باسكال ، هناك العديد من الخوارزميات لتحديد الأعداد الأولية. واحدة من أبسط الطرق وأكثرها فعالية هي التحقق من عدد للقسمة فقط بأرقام أقل من أو تساوي الجذر التربيعي لهذا الرقم. إذا لم يكن أي من هذه الأرقام مقسوما على رقم ، فهو أولي.
begin
write(i, ' ');
last := i;
end;