随笔分类 -  ACM - A 数论 - 素数相关

摘要：题意： 素数41可以写成六个连续素数的和：41 = 2 + 3 + 5 + 7 + 11 + 13在小于一百的素数中，41能够被写成最多的连续素数的和。在小于一千的素数中，953能够被写成最多的连续素数的和，共包含连续21个素数。在小于一百万的素数中，哪个素数能够被写成最多的连续素数的和？ 思路： 阅读全文

摘要：题意： 如果一个n位数恰好使用了1至n每个数字各一次，我们就称其为全数字的。例如，2143就是一个4位全数字数，同时它恰好也是一个素数。 最大的全数字的素数是多少？ 思路： 1. 最大全排列素数可以从 n = 9 使用 perv_permutation 倒序生成。 2. 当 n = 9 或者 n = 阅读全文

摘要：链接： "传送门" 题意： 输入 n ，判断 n 是否为素数，如果是合数输出 n 的最素因子 思路： Pollard rho经典题 / File Name: Pollard_rho_Test.cpp Author: WArobot Blog: http://www.cnblogs.com/WArob 阅读全文

摘要：链接： "传送门" 题意： 给出一个整数 n ，输出整数 n 的分解成若干个素因子的方案 思路： 经典的整数分解题目，这里采用 试除法 和 用筛法改造后的试除法 对正整数 n 进行分解 方法一：试除法对正整数 n 进行分解 / File Name: hdu1164.cpp Author: WArob 阅读全文

摘要：链接： "传送门" 题意： 计算 " 1 , n ] 之间素数的个数， (1 Meisell Lehmer算法是计算超大范围内素数个数的一种算法，原理并不明白，由于英语太渣看不懂WIKI上的原理，附WIKI链接：[Here" / File Name: hdu5901.cpp Author: WAro 阅读全文

摘要：链接： "传送门" 题意： 求 N 的拆分数 思路： 吐嘈： 求一个数 N 的拆分方案数，但是这个拆分方案十分 cd ，例如：4 = 4 , 4 = 1 + 3 , 4 = 3 + 1 , 4 = 2 + 2 , 4 = 1 + 1 + 2 , 4 = 1 + 2 + 1 , 4 = 2 + 1 + 阅读全文

摘要：链接： "传送门" 题意： 题目给出费马小定理：Fermat's theorem states that for any prime number p and for any integer a > 1, ap = a (mod p). 我们知道Miller Rabin素数测试的算法原理就是基 阅读全文