洛谷的题解区里竟然没有O(1)做法详解……

题面就是要判断\(1+2+\dots+n\)是不是素数

很容易让人想到上面的式子事实上等于\(n(n+1)/2\)

根据质数的定义，质数只能被1和自身整除

于是我们看\(n(n+1)/2\)这个式子

把它拆开，变成\(\frac{n}{2}\times (n + 1)\)、\(\frac{n + 1}{2}\times n\)

都变成了乘积的形式对吧

如果和是质数的话，这两个式子中的某一个因子必然是1

于是我们解方程，得到\(n=1\)或\(n=2\)

然而\(n=1\)的时候和为1，不是素数

\(n=2\)的时候和是质数

综上所述，只有\(n=2\)的时候和是质数

代码略

最新文章

1. 得到 window.open 新页面中的数据
2. ArcGIS JS 学习笔记3 实现百度风格的BubblePopup
3. Java: RandomAccessFile
4. 在Winform中播放视频等【DotNet，C#】
5. Corel Painter 15在Surface Pro 4下开启笔触压力感应
6. codevs1039 数的划分
7. Java_并发线程_CompletionService
8. EJB_消息驱动发展bean
9. Redis清空数据
10. Lucene 查询(Query)子类
11. 解决MySQL Access denied for user 'root'@'IP地址' 问题
12. H5外包团队 MUI文档技术资料大全
13. ES优化总结
14. Day4--------------对文件的权限管理
15. Review CSS Selectors
16. 【Redis学习之二】Redis：redis.conf 配置详解
17. Thinkphp5 微信公众号token验证不成功的原因
18. spring aop 样例
19. 033-JsonUtils 工具类模板
20. PHP之mb_internal_encoding使用

热门文章

1. PHP算法之判断是否是质数
2. 《黑白团团队》第八次团队作业：Alpha冲刺 第五天
3. zTree 无子节点 单击事件
4. D - Constructing Roads
5. 【推荐】你必须知道的EF知识和经验
6. js 数组克隆
7. PHP别名引用错误：“The use statement with non-compound name … has no effect”
8. c#自己实现线程池功能(二)
9. numpy的scale就是 x-mean/std
10. oracle手工生成AWR报告方法