ACM 素数
lanximu
这个作者很懒,什么都没留下…
展开
-
toj2010 Sum of Consecutive Prime Numbers
题目链接:http://acm.tju.edu.cn/toj/showp2010.html题目大意:求满足连续素数数的和等于某个数的序列个数。思路:先打素数表 在遍历素数表计算 本题主要是教会我们打素数表代码://toj 2010 求满足连续素数数的和等于某个数的序列个数:先打素数表 在遍历素数表计算 #include #include #include原创 2013-09-17 21:16:45 · 671 阅读 · 0 评论 -
toj1868 Count the factors
题目链接:http://acm.tju.edu.cn/toj/showp1868.html题目大意:求一个数的质因数个数思路:这种题该堪称模板类题目,应该熟练写出来才对代码://质因数的个数,只需要看2到sqrt(n)之间的质因数个数,若最后tmp>1说明sqrt(n)到n之间还有一个质数#include#include using namespace std;原创 2013-09-15 22:13:30 · 976 阅读 · 0 评论 -
toj1171 Goldbach's Conjecture
题目链接:http://acm.tju.edu.cn/toj/showp.php?pid=1171题目大意:证明哥德巴赫猜想, 只需要将给成的数写成两个素数相加即可。思路:构造素数表 相比toj2010 本题构造素数表的方法略有不同 但本质还是相同的 希望都能熟练代码:#include#includeusing namespace std;int prime[1000原创 2013-09-22 17:23:18 · 750 阅读 · 0 评论