6倍法快速判断质数判断素数

【6倍法快速判断质数】奉上代码（主要还是自己看（捂脸，怕忘记））

#include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long LL; int IsPrime(int x) { if(x==1) return 0; if(x==2||x==3||x==5) { return 1; } if(x%2==0||x%3==0) { return 0; } for(int i=5; i<=sqrt(x); i+=6) { if(x%i==0||x%(i+2)==0) { return 0; } } return 1; } int main() { int x; cin>>x; if(IsPrime(x)) cout<<"Yes\n"; else cout<<"No\n"; }

6倍法快速判断质数

推荐阅读

性价比高的男士面膜男士面膜哪个牌子好

女性气血不足的6个表现气血不足的症状有哪些表现女人？

如何办早教中心？

洗衣机免拆和拆洗哪种好哪种更适合你,大概率是这几个问题

电子商务发展现状分析

苹果6屏幕上的悬浮按钮怎么设置

睡上下铺对孩子的影响睡上下铺有风水讲究吗

yoosee安卓版,如何安装智能家居产品?

建立空间站有什么用处呢?为什么不多建立几个空间站?

儿童吃蚝油对身体有害吗

大学的国际班什么意思可靠吗大学的国际班的意思

冰皮月饼放冷冻还是冷藏

苹果总部

pcb板是什么材料？PCB板是什么东西

etc怎么充值缴费 etc怎么充值

附演出内容 2023淮安元旦文旅惠民演出直播观看入口

一举两得的举是什么意思一举两得的举什么意思是什么

女生与女生聊天技巧

Presto调优总结

肺癌|肺癌早期能活多久？医生：看治疗情况