竞赛
考级
所有人看向我 函数没看懂的去函数——cmath 首先:我们要知道质数的定义——质数(也称作素数)是指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数。 那么核心代码就出来了: 所以代码为: 巴特!如果你直接抄代码!那么你只会得九十分(别问我为什么知道的这么清楚),所以需! 要! 加! 特! 判! 所以只要加上特判0和1就可以直接AC了 特判代码:
1.暴力枚举法(试除法): 2.埃拉托斯特尼筛法(埃氏筛)(RE): 3.欧拉筛(线性筛)(RE): 4.超优化枚举法: 5.米勒-拉宾素性测试:
点个关注!
好用的话点个赞呗!求求了!
有帮助就点个赞呗
提交答案之后,这里将显示提交结果~