随笔分类 -  数学—关于素数

CF 1114 C. Trailing Loves (or L'oeufs?)
摘要：C. Trailing Loves (or L'oeufs?) 链接 题意： 问n!化成b进制后，末尾的0的个数。 分析： 考虑十进制的时候怎么求的，类比一下。 十进制转化b进制的过程中是不断mod b，/ b，所以末尾的0就是可以mod b等于0，那么就是这个数中多少个b的幂。 所以考虑哪些数和乘 阅读全文
posted @ 2019-02-11 11:20 MJT12044 阅读(268) 评论(0) 推荐(0)
小x的质数（线性O（n）筛素数）
摘要：小x的质数 题目描述 小 X 是一位热爱数学的男孩子，在茫茫的数字中，他对质数更有一种独特的情感。小 X 认为，质数是一切自然数起源的地方。 在小 X 的认知里，质数是除了本身和 11 以外，没有其他因数的数字。 但由于小 X 对质数的热爱超乎寻常，所以小 X 同样喜欢那些虽然不是质数，但却是由两个 阅读全文
posted @ 2017-09-24 21:19 MJT12044 阅读(1065) 评论(0) 推荐(0)
U10783 名字被和谐了
摘要：U10783 名字被和谐了 U10783 名字被和谐了 U10783 名字被和谐了 题目背景 众所周知，我们称g是a的约数，当且仅当g是正数且a mod g = 0。 众所周知，若g既是a的约数也是b的约数，我们称g是a、b的一个公约数。 众所周知，a、b最大的那个公约数就叫最大公约数。 题目描述 阅读全文
posted @ 2017-08-12 07:29 MJT12044 阅读(1213) 评论(0) 推荐(0)
P1217 [USACO1.5]回文质数 Prime Palindromes（求100000000内的回文素数）
摘要：P1217 [USACO1.5]回文质数 Prime Palindromes P1217 [USACO1.5]回文质数 Prime Palindromes P1217 [USACO1.5]回文质数 Prime Palindromes 题目描述 因为151既是一个质数又是一个回文数(从左到右和从右到左 阅读全文
posted @ 2017-08-08 14:31 MJT12044 阅读(2262) 评论(0) 推荐(0)
2849 素数判定 3
摘要：2849 素数判定 3 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 青铜 Bronze 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 青铜 Bronze 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 青铜 Bronze 时间限制: 1 s 时间 阅读全文
posted @ 2017-04-21 19:40 MJT12044 阅读(144) 评论(0) 推荐(0)
1675 大质数 2
摘要：1675 大质数 2 时间限制: 1 s 空间限制: 1000 KB 题目等级 : 钻石 Diamond 1675 大质数 2 1675 大质数 2 时间限制: 1 s 空间限制: 1000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 1000 KB 题目等级 : 钻石 阅读全文
posted @ 2017-04-21 19:36 MJT12044 阅读(191) 评论(0) 推荐(0)
2851 菜菜买气球
摘要：2851 菜菜买气球 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 2851 菜菜买气球 2851 菜菜买气球 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 阅读全文
posted @ 2017-04-21 19:31 MJT12044 阅读(186) 评论(0) 推荐(0)
2632 非常好友
摘要：2632 非常好友 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 2632 非常好友 2632 非常好友 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间 阅读全文
posted @ 2017-04-21 18:48 MJT12044 阅读(191) 评论(0) 推荐(0)
5790 素数序数（筛素数版）
摘要：5790 素数序数（筛素数版） 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 黄金 Gold 5790 素数序数（筛素数版） 5790 素数序数（筛素数版） 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 32000 阅读全文
posted @ 2017-04-20 19:35 MJT12044 阅读(190) 评论(0) 推荐(0)
数论--筛法求素数
摘要：原理：如果一个数是素数，它的倍数就是合数。 阅读全文
posted @ 2017-04-20 19:34 MJT12044 阅读(164) 评论(0) 推荐(0)