1.暴力枚举法（试除法）： 2.埃拉托斯特尼筛法（埃氏筛）（RE）: 3.欧拉筛（线性筛）（RE）： 4.超优化枚举法： 5.米勒-拉宾素性测试‌（WA）：