![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论
L_oser
只想追寻你、
展开
-
Hdu 1215 七夕节 (数论:因子和)
链接:http://acm.hdu.edu.cn/showproblem.php?pid=1215 大声吼声。。真不适合做数论题。。各种超时,RE。。。 好吧,这道题的题意非常明白了,怎么做又是一回事了。 500000的上限数值肯定不能暴力了。 那么就最土的打表了。 怎么构建表格呢? 首先有一点: 一个数的倍数,则因子肯定含有这个数。 记住这个吧。。 AC代原创 2012-08-24 16:04:30 · 572 阅读 · 0 评论 -
HDU 2138 How many prime numbers
链接:http://acm.hdu.edu.cn/showproblem.php?pid=2138 哎,学了太多,忘了根本,直接素数判断累加就好了 之前居然考虑要打表神马的。。 因为题目没给数的大小。。又是各种超时,RE。。。闷 #include #include #include using namespace std; int prime(int n) {原创 2012-08-24 16:48:28 · 453 阅读 · 0 评论