话不多说，上代码: 有用的话记得点在， 官网:SZY137.github.io

———————————————————————————————————————— ———————————————————————————————————————— ————————————————说抄袭的，睁大眼睛好好看一看

不说了，直接上代码

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

题解：

劳资上答案 睁大眼睛看好了

判断质数之类的题，函数比较好用，注意：函数循环要从3开始还要特判小于等于2的书（因为某些题数据会出负数）。 思路 1.输入 2.判断（函数里需要循环） 3.输出 （另：如何你觉得题目里的范围有点小，当然可以打表） CODE

此处用了bool函数

也是非常简单