چطور بفهمیم عددی اول است؟
عدد را بر عددهای اول ۲، ۳، ۵، ۷، … تقسیم کنید، فقط تا جذر خودش. اگر هیچکدام بیباقیمانده تقسیم نکرد، عدد اول است.
مثال: √۹۷ ≈ ۹٫۸۴۹؛ ۹۷ بر ۲، ۳، ۵ و ۷ بخشپذیر نیست، پس اول است. اما ۹۱ بر ۷ بخشپذیر است.
میانبرها: عدد زوج (جز ۲) اول نیست؛ اگر جمع رقمها بر ۳ بخشپذیر باشد، عدد هم هست؛ عددی که به ۰ یا ۵ ختم شود (جز ۵) بر ۵ بخشپذیر است.