素数筛法
lrccccc
靡不有初 鲜克有终
展开
-
HDU 2098 分拆素数和
分拆素数和 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 33755 Accepted Submission(s): 14696Problem Description 把一个偶数拆成两个不同素数的和,有几种拆法呢?Input原创 2016-09-10 11:12:17 · 488 阅读 · 0 评论 -
POJ 2689 Prime Distance 素数筛法
Prime Distance Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 17075 Accepted: 4556 DescriptionThe branch of mathematics called number theory is about properties of numbers. One原创 2016-12-04 20:56:32 · 492 阅读 · 0 评论 -
51NOD 1536 不一样的猜数游戏 数论
1536 不一样的猜数游戏 题目来源: CodeForces 基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 收藏 关注 瓦斯亚和皮台亚在玩一个简单的游戏。瓦斯亚心中想一个整数x,它是1到n之间的整数。然后皮台亚尝试着猜这个数字。 皮台亚每次问一个形如这样的问题:这个x是y的倍数吗? 这个游戏的流程是这样的:首先皮台亚把所有他想问的形如上述的问题都问出来(当然他原创 2017-02-01 21:40:57 · 746 阅读 · 0 评论