求50之内的素数，ruby的代码如下：#encoding:utf-8
#求50以内的素数(注意数字中..与...的区别)
foriin2..50
f=true#起始假定每个数都是素数
forpin2...i#比自身小的正整数（1和自身除外）
ifi%p==0#如果能整除
f=!f#那么这个数不是素数
break#并且跳出这层循环
end#if..
分类：
Web程序 时间：
2014-11-19 02:15:14
阅读次数：
207
转载自：http://blog.csdn.net/acdreamers/article/details/8220787今天我们来探讨逆元在ACM-ICPC竞赛中的应用，逆元是一个很重要的概念，必须学会使用它。对于正整数和，如果有，那么把这个同余方程中的最小正整数解叫做模的逆元。逆元一般用扩展欧几里得...
分类：
其他好文 时间：
2014-11-19 00:23:52
阅读次数：
291
3733: [Pa2013]IloczynTime Limit: 10 SecMemory Limit: 128 MBSubmit: 85Solved: 15[Submit][Status]Description给定正整数n和k,问能否将n分解为k个不同正整数的乘积Input第一行一个数T(T 2....
分类：
其他好文 时间：
2014-11-17 11:55:26
阅读次数：
329
题目描述将整数n分成k份，且每份不能为空，任意两份不能相同(不考虑顺序)。例如：n=7，k=3，下面三种分法被认为是相同的。1，1，5； 1，5，1； 5，1，1；问有多少种不同的分法。输入格式输入仅一行：n,k；即整数n和份数k。数据范围：6#include#include#include#inc...
分类：
其他好文 时间：
2014-11-15 18:38:13
阅读次数：
147
2115: [Wc2011] XorTime Limit:10 SecMemory Limit:259 MBSubmit:797Solved:375[Submit][Status]DescriptionInput第一行包含两个整数N和 M， 表示该无向图中点的数目与边的数目。 接下来M 行描述 M ...
分类：
其他好文 时间：
2014-11-15 01:21:52
阅读次数：
232
给出1~n的一个排列，统计该排列有多少个长度为奇数的连续子序列的中位数是b。中位数是指把所有元素从小到大排列后，位于中间的数。Input第一行为两个正整数n和b ，第二行为1~n 的排列。Output输出一个整数，即中位数为b的连续子序列个数。Sample Input7 45 7 2 4 3 1 6...
分类：
其他好文 时间：
2014-11-14 17:33:12
阅读次数：
245
描述
一日，崔克茜来到小马镇表演魔法。
其中有一个节目是开锁咒：舞台上有 n 个盒子，每个盒子中有一把钥匙，对于每个盒子而言有且仅有一把钥匙能打开它。初始时，崔克茜将会随机地选择 k 个盒子用魔法将它们打开。崔克茜想知道最后所有盒子都被打开的概率，你能帮助她回答这个问题吗？
输入
第一行一个整数 T (T ≤ 100)表示数据组数。 对于每组数据，第一行有两个整数 n 和 k (1?≤...
分类：
其他好文 时间：
2014-11-13 22:38:35
阅读次数：
1208
Problem Description有二个整数，它们加起来等于某个整数，乘起来又等于另一个整数，它们到底是真还是假，也就是这种整数到底存不存在，实在有点吃不准，你能快速回答吗？看来只能通过编程。例如：x + y = 9，x * y = 15 ? 找不到这样的整数x和y1+4=5，1*4=4，所以，...
分类：
其他好文 时间：
2014-11-11 20:58:36
阅读次数：
220
题目大意：给定询问组数T和取模数P，每次询问给定两个整数n和m，求1~(n!)的数中与m!互质的数个个数模P (m#include#include#include#include#define M 10000001using namespace std;typedef long long ll;bo...
分类：
其他好文 时间：
2014-11-11 20:51:48
阅读次数：
209
最小公倍数：数论中的一种概念，两个整数公有的倍数成为他们的公倍数，当中一个最小的公倍数是他们的最小公倍数，相同地，若干个整数公有的倍数中最小的正整数称为它们的最小公倍数，维基百科：定义点击打开链接求最小公倍数算法：最小公倍数=两整数的乘积÷最大公约数求最大公约数算法：(1)辗转相除法有两整数a和b：...
分类：
编程语言 时间：
2014-11-11 20:49:09
阅读次数：
186
