质数与合数
摘自维基百科：
质数，又称素数，指在大于1的自然数中，除了1和此整数自身外，无法被其他自然数整除的数（也可定义为只有1和本身两个因数的数）。
比1大但不是素数的数称为合数。1和0既非素数也非合数。素数在数论中有着非常重要的地位。
质因数分解 即
分解质因数 。每个合数都可以写成几个质数相乘的形式。其中每个质数都是这个合数的因数，叫做这个合数的分解质因数。 分...
分类：
其他好文 时间：
2014-06-20 10:31:18
阅读次数：
274
ho-ho- 又连赢 又要打晋级赛了 TM的 白银2 - > 白银1 这是第4次了 .......快点写了这题 洗个澡 晚上还要看CR7了 touch me这题的题意 我不用说了吧 太清晰了讲下我的做法： 具备什么样的条件 末尾才会出现0呢 当然是这个数 可以被5整除 广泛点讲 就是这个数的...
分类：
其他好文 时间：
2014-06-18 13:55:12
阅读次数：
220
输入一个年份，判断是否为闰年。判断闰年的方法是：如果该年能被4整除但不能被100整除；或者能被400整除，就是闰年。 1 #include 2 3 int main( int argc, char* argv[] ) 4 { 5 6 unsigned long year; 7 ...
分类：
其他好文 时间：
2014-06-18 09:42:30
阅读次数：
152
题目11：将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5。
程序分析：对n进行分解质因数，应先找到一个最小的质数k，然后按下述步骤完成：
(1)如果这个质数恰等于n，则说明分解质因数的过程已经结束，打印出即可。
(2)如果n
重复执行第一步。
(3)如果n不能被k整除，则用k+1作为k的值,重复执行第一步。
2.程序源代码：
main()
{
int n,...
分类：
其他好文 时间：
2014-06-17 22:04:06
阅读次数：
219
1.编码表2.原理[汉字不能base64编码] base64 编码就是将字符以3个为一组，因为一个字符由8个位组成，3*8=24位，然后以顺序以6个位拿出，前面补2位，凑成8位--一个字节原字节不能被3整除的，在后面补 由8个0，构成的单字节，一般补1个或是2个（0000 0000），这些后面补的字...
分类：
其他好文 时间：
2014-06-15 23:26:38
阅读次数：
415
UVA 10127 - Ones
题目链接
题意：求出多少个1组成的数字能整除n
思路：一位位去取模，记录答案即可
代码：
#include
#include
int n;
int main() {
while (~scanf("%d", &n)) {
int ans = 1;
int now = 1;
while (now) {
...
分类：
其他好文 时间：
2014-06-15 15:10:41
阅读次数：
151
因子和
Accepted : 47
Submit : 289
Time Limit : 4000 MS
Memory Limit : 65536 KB
题目描述
如果b能整除a，我们称b为a的因子。现在假设n的所有因子和为f(n)；
给你两个整数a，b，（0 ≤ a ≤ b ≤ 5000000）；
请你求出所有...
分类：
其他好文 时间：
2014-06-15 14:55:38
阅读次数：
151
继续上文CentOS6.5
Nginx优化编译配置本文记录有关Nginx系统环境的一些细节设置，有关Nginx性能调整除了配置文件吻合服务器硬件之前就是关闭不必要的服务、磁盘操作、文件描述符、内核调整等。1、关闭系统中不需要的服务###Centos
minimal 本来就是最小安装，这里我也就不提....
分类：
其他好文 时间：
2014-06-10 12:33:04
阅读次数：
234
[摘要]一个朋友在展BOM的时候有这样的需求，两列字段（数值）：A ，B A=用量，B=底数，组成用量=用量/底数。A/B，若能被整除，显示整除的结果，若不能整除显示分数形式A/B（分数形式要是约分后的格式）3/6=1/3。 我的思路：1.SQL取余判断是否能被整除2.撰写两个整形数值的最大公约数，然后分子与分母分别除以最大公约数。其中进行转换化成字符串格式。一、自定义最大公约数函数...
分类：
其他好文 时间：
2014-06-10 07:30:29
阅读次数：
228
POJ 2356 find multiple
题意：
输入一个正整数 N ，接着输入 N 和 正整数 nums[1], nums[2], ... ... , nums[N]，
试问可否从这 N 个正整数中找出一组连续的数，它们的和能被 N 整除。
思路：
鸽巢原理，构造一个序列 sums[1] = nums[1], sums[2] = nums[1] + nums[2], ... ....
分类：
其他好文 时间：
2014-06-08 15:12:34
阅读次数：
213
