码迷,mamicode.com
首页 >  
搜索关键字:埃氏筛法 素数    ( 5915个结果
UVA 331 交换的方案数
题意:交换一个数组的相邻两个元素可以达到对数组排序的功能,类似于冒泡排序,但交换的方案可能不止一种。比如说数组A【3】为3,2,1,要想排为1,2,3,可以先交换位置1和2的元素(数组变为2,3,1),然后交换位置2和3的元素(变为2,1,3),最后交换位置1和2的(变为1,2,3),此为方案一,具...
分类:其他好文   时间:2014-11-03 22:17:05    阅读次数:153
poj 1845 数论综合
题意:求A^B的所有因数的和 mod 9901sol:一开始毫无思路,因为很多定理都不知道-_-||1. 整数的唯一分解定理:任意正整数都有且只有一种方式写出其素因子的乘积表达式。A=(p1^k1)*(p2^k2)*(p3^k3)*....*(pn^kn) 其中pi均为素数2. 约数和公式:对于已经...
分类:其他好文   时间:2014-11-03 19:04:28    阅读次数:202
C#的图像处理方法--(作者:http://conner-wang.spaces.live.com转载)
使用C#进行图像处理的几种方法本文讨论了C#图像处理中Bitmap类、BitmapData类和unsafe代码的使用以及字节对齐问题。Bitmap类命名空间:System.Drawing封装 GDI+ 位图,此位图由图形图像及其属性的像素数据组成。Bitmap 是用于处理由像素数据定义的图像的对象。...
分类:Windows程序   时间:2014-11-03 14:32:36    阅读次数:261
URAL 1748. The Most Complex Number(反素数)
题目链接题意 :给你一个n,让你找出小于等于n的数中因子个数最多的那个数,并且输出因子个数,如果有多个答案,输出数最小的那个思路 : 官方题解 :(1)此题最容易想到的是穷举,但是肯定超时。(2)我们可以知道,计算约数的个数和质因数分解有着很大的联系: 若Q的质因数分解为:Q=p1^k1*p2^k2...
分类:其他好文   时间:2014-11-03 12:50:20    阅读次数:240
SRM 400 Div1
这套题做的蛋疼菊紧 250  简单题。 问一个数能否被表示 成 某个素数的若干次方   我用了一个很损精度得法 其实只要判平方完了直接枚举素数就OK vectorans; bool check(int x) { int m = (int)sqrt(x * 1.0) + 1; if(x == 2) return true; for(int i = 2; i ...
分类:其他好文   时间:2014-11-03 00:07:21    阅读次数:348
素数推断算法(高效率)
chuanbindeng 的 素数推断算法关于素数的算法是信息学竞赛和程序设计竞赛中常考的数论知识,在这里我跟大家讲一下寻找一定范围内素数的几个算法。看了以后相信对大家一定有帮助。 正如大家都知道的那样,一个数 n 假设是合数,那么它的全部的因子不超过sqrt(n)--n的开方,那么我们能够用这个性...
分类:编程语言   时间:2014-11-02 20:52:47    阅读次数:348
zoj 3758 Singles' Day
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5203题意:有n个1然后按照b进制转化为10进制数,判断这个数是不是素数。 1 #include 2 #include 3 #define LL unsigned long l.....
分类:其他好文   时间:2014-11-02 18:02:37    阅读次数:177
阶乘因式分解(一)
阶乘因式分解(一)描述给定两个数m,n,其中m是一个素数。将n(0 using namespace std; int main() { int n; int m1,m2; int sum,i=0; cin>>n; while(n--){ cin>>m1>>m2; sum = 0; ...
分类:其他好文   时间:2014-11-02 17:51:03    阅读次数:102
素数求和问题
素数求和问题描述现在给你N个数(0 using namespace std; int main() { int m,n,a,b=0,s=0; cin>>m; while(m--) { cin>>n; while(n--) { cin>>a; for(int i=2;i<a;i++) { if(a%i...
分类:其他好文   时间:2014-11-02 17:46:37    阅读次数:90
ural 1091. Tmutarakan Exams(容斥)
http://acm.timus.ru/problem.aspx?space=1&num=1091 从1~s中选出k个数,使得k个数的最大公约数大于1,问这样的取法有多少种。(2 同素数四元组问题类似,可以参考http://blog.csdn.net/u013081425/article/details/40653895 只不过这里是选出k个,不是4个。 #incl...
分类:其他好文   时间:2014-11-02 16:38:07    阅读次数:165
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!