质数又称素数。指在一个大于1的自然数中，除了1和此整数自身外，没法被其他自然数整除的数。换句话说，只有两个正因数（1和自己）的自然数即为素数。比1大但不是素数的数称为合数。1和0既非素数也非合数。合数是由若干个质数相乘而得到的。所以，质数是合数的基础，没有质数就没有合数。
求素数的方法有很多种，最简单的方法是根据素数的定义来求。对于一个自然数N，用大于1小于N的各个自然数都去除一...
分类：
其他好文 时间：
2014-07-10 17:50:13
阅读次数：
175
亲和数
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 20775 Accepted Submission(s): 12590
Problem Description
古希腊数学家毕达哥拉斯在自然数研究中...
分类：
其他好文 时间：
2014-07-08 16:07:07
阅读次数：
160
题目要求任选几个自然数，使得他们的和是n的倍数。
由鸽巢原理如果我们只选连续的数，一定能得到解。
首先预处理前缀和模n下的sum，如果发现sum[i]==sum[j] 那么(sum[j]-sum[i])%n一定为0，直接输出i+1~j就够了。
为什么一定会有解，因为sum从1~n有n个数，而模n下的数只有0~n-1，把n个数放入0~n-1个数里，怎么也会有重复，所以这种构造方法一定没问题。
...
分类：
其他好文 时间：
2014-07-08 10:47:19
阅读次数：
260
Math常用的方法返回类型方法名称备注Intabs绝对值doublecbrt立方根doubleceil大于或等于最小参数doubleDoublefloor返回最大值doubledoubleLoge自然数doublemax最大值doublemin最小值doublepow第一个数：底，第二个数：幂Int...
分类：
其他好文 时间：
2014-07-02 00:41:44
阅读次数：
237
排列 从n个不同元素中，任取m个元素按照一定的顺序排成一列(m≤n,m与n均为自然数,下同)，叫做从n个不同元素中取出m个元素的一个排列. 从n个不同元素中取出m个元素的所有排列的个数(m≤n)，叫做从n个不同元素中取出m个元素的排列数，用符号 A(n,m）表示。 A(n,m)=n(n-1)(n-2...
分类：
其他好文 时间：
2014-06-27 16:52:16
阅读次数：
201
1.数据库涉及字符规范我们约定：采用26个英文字母（区分大小写）和0－9这十个自然数，加上下划线_组成，共63个字符。不能出现其他字符（注释除外）。2.数据库对象命名规范我们约定，数据库对象包括表、视图（查询）、存储过程（参数查询）、函数、约束。对象名字由前缀和实际名字组成，长度不超过30。前缀：使...
分类：
数据库 时间：
2014-06-26 00:11:06
阅读次数：
410
2. Prime Generator 任务很简单，生成m到n之间的所有质数。一个比较常见的思路是: 自然数$1, 2， …, N$中的最大的质因子要小于$\sqrt{N}$。所以用m到n中的每一个数去试除1到$\sqrt{n}$中的所有数。能整除就是合数，全不能整除就是质数。 但是这么做会超时。。 ...
分类：
编程语言 时间：
2014-06-25 09:18:26
阅读次数：
215
3n+1时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte总提交:937 测试通过:386描述对于任意大于1的自然数n，若n为奇数，则将n将变为3n+1，否则变为n的一半。经过若干次这样的变换，一定会使n变为1。例如3→10→5→16→8→4...
分类：
其他好文 时间：
2014-06-17 13:42:24
阅读次数：
209
import javax.swing.JOptionPane;自然数中还有一类数被称为回文数。回文数就是一个数的两边对称，如11，121，1221，9339，30203等等public class CircleTest{public static void main(String[] args){S...
分类：
编程语言 时间：
2014-06-17 13:00:53
阅读次数：
339
完数时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte 总提交:1930 测试通过:413描述自然数中，完数寥若晨星，请在从1到某个整数范围中打印出所有的完数来。所谓“完数”是指一个数恰好等于它的所有不同因子之和。例如，6是完数，因为6=1...
分类：
其他好文 时间：
2014-06-16 23:59:48
阅读次数：
745
