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 · 669 阅读 · 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 #include using namespace std; int prime[1000原创 2013-09-22 17:23:18 · 748 阅读 · 0 评论