码迷,mamicode.com
首页 >  
搜索关键字:整除    ( 2580个结果
Smarty中模板eq相等 ne、neq不相等, gt大于, lt小于
eq相等 ne、neq不相等, gt大于, lt小于 gte、ge大于等于 lte、le 小于等于 not非 mod求模 is [not] div by是否能被某数整除 is [not] even是否为偶数 is [not] even by $b即($a / $b) % 2 == 0 is [not...
分类:其他好文   时间:2014-07-11 11:41:22    阅读次数:208
求质数的方法解析
质数又称素数。指在一个大于1的自然数中,除了1和此整数自身外,没法被其他自然数整除的数。换句话说,只有两个正因数(1和自己)的自然数即为素数。比1大但不是素数的数称为合数。1和0既非素数也非合数。合数是由若干个质数相乘而得到的。所以,质数是合数的基础,没有质数就没有合数。 求素数的方法有很多种,最简单的方法是根据素数的定义来求。对于一个自然数N,用大于1小于N的各个自然数都去除一...
分类:其他好文   时间:2014-07-10 17:50:13    阅读次数:175
《数据结构与算法分析:C语言描述》复习——第十章“算法设计技巧”——质数检验
2014.07.07 16:46简介: 对于比较小的正整数n,我们习惯用逐个整除的方法检验n是否为质数。这种算法的复杂度是O(n^0.5)。对于int范围内的整数(最大是2147483647),开方以后不到五万,对于单次计算几乎是一瞬间完成,因此可以接受。但如果n是一个大数,比如10^100,这种....
分类:编程语言   时间:2014-07-09 00:49:12    阅读次数:269
利用辛达拉姆筛进行素数判定
1 常规判定方法        素数判定问题就是对给定的正整数n判定是否为素数。所谓素数,是指恰好有2个约数的整数。因为n的约数都不超过n,所以只需要检查2~n-1的所有整数是否整除n就能判定是不是素数。不过,我们还能进一步优化。如果d是n的约数,那么n/d也是n的约数。由n=d*n/d可知min(d,n/d),所以只需要检查2~的所有整数就足够了。此时,素数判定的复杂度为O()。代码实现如下:...
分类:其他好文   时间:2014-07-08 16:00:24    阅读次数:309
1+1为什么等于2
?? 当年徐迟的一篇报告文学,中国人知道了陈景润和歌德巴赫猜想。 那么,什么是歌德巴赫猜想呢? 哥德巴赫是德国一位中学教师,也是一位著名的数学家,生于1690年,1725年当选为俄国彼得堡科学院院士。1742年,哥德巴赫在教学中发现,每个不小于6的偶数都是两个素数(只能被和它本身整除的数)之和。如6=3+3,12=5+7等等。公元1742年6月7日哥德巴赫写信给当时的大数学家...
分类:其他好文   时间:2014-07-08 13:57:26    阅读次数:231
湖南省第六届大学生计算机程序设计竞赛---数字整除
1008: 数字整除 时间限制: 1 Sec  内存限制: 128 MB 提交: 6  解决: 4 [提交][状态][讨论版] 题目描述 定理:把一个至少两位的正整数的个位数字去掉,再从余下的数中减去个位数的5倍。当且仅当差是17的倍数时,原数也是17的倍数 。 例如,34是17的倍数,因为3-20=-17是17的倍数;201不是17的倍数,因为20-5=15不是17的...
分类:其他好文   时间:2014-07-08 13:47:07    阅读次数:191
hdu 3652 B-number(数位dp)
http://acm.hdu.edu.cn/showproblem.php?pid=3652 大致题意:"B-number"即一个整数含有子串"13"且被13整除。求1-n之间这样的数的个数。 思路:有两个限制条件:含有子串“13”和能被13整除。那么设dp[site][mod][flag],表示到第site位对13取余为mod且标记为flag的数的个数。flag表示是否含有子...
分类:其他好文   时间:2014-07-08 13:43:12    阅读次数:173
将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。
// 题目:将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。// 程序分析:对n进行分解质因数,应先找到一个最小的质数k,然后按下述步骤完成:// (1)如果这个质数恰等于n,则说明分解质因数的过程已经结束,打印出即可。// (2)如果nk,但n能被k整除,则应打印出k的值,并用...
分类:其他好文   时间:2014-07-07 00:21:26    阅读次数:334
struct与union字节大小的终极解释
1、字节对齐的细节和编译器实现相关,但一般而言,如在windows下,就VC而言,满足一下三个准则:1) 结构体变量的首地址能够被其最宽基本类型成员的大小所整除;2) 结构体每个成员相对于结构体首地址的偏移量(offset)都是成员大小的整数倍,如有需要编译器会在成员之间加上填充字节(interna...
分类:其他好文   时间:2014-07-03 22:26:38    阅读次数:246
uva 11728 - Alternate Task(数论)
题目链接:uva 11728 - Alternate Task 题目大意:给出S,求N,要求N所有的因子和为S。 解题思路:枚举因子i,所有整除i的数和加上i。 #include #include const int N = 1005; int n, c[N], v[N]; void init () { memset(c, 0, sizeof(c)); ...
分类:其他好文   时间:2014-07-02 16:55:04    阅读次数:167
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!