快速查找素数
时间限制：1000 ms | 内存限制：65535 KB
难度：3
描述现在给你一个正整数N，要你快速的找出在2.....N这些数里面所有的素数。
输入给出一个正整数数N(N
但N为0时结束程序。
测试数据不超过100组
输出将2~N范围内所有的素数输出。两个数之间用空格隔开
样例输入
5
10
11
0
样例输出
2 3...
分类：
其他好文 时间：
2014-07-23 16:37:01
阅读次数：
208
# include int main(void){ int x, y,temp; int r; printf("请输入两个正整数：\n"); scanf("%d %d", &num1, &num2); r = num1 % num2; temp = num2; while(r!=0) { nu...
分类：
系统相关 时间：
2014-07-23 15:16:56
阅读次数：
267
Problem DescriptionZeus 和 Prometheus 做了一个游戏，Prometheus 给 Zeus 一个集合，集合中包括了N个正整数，随后 Prometheus 将向 Zeus 发起M次询问，每次询问中包括一个正整数 S ，之后 Zeus 须要在集合其中找出一个正整数 K ，...
分类：
其他好文 时间：
2014-07-23 15:03:56
阅读次数：
198
重要引理1：假设a和b都是正整数，且a>b。a=bq+r，0<r<b。其中q和r都是正整数，则a和b的最大公因数等于b和r的最大公因数，即(a,b)=(b,r)。重要引理2：利用辗转相除法求几个较大数的最大公因数。先求两个的最大公因数，然后把这两个数的最大公因数和其它数字进行比较，得出结果。重要引理...
分类：
其他好文 时间：
2014-07-22 22:43:13
阅读次数：
241
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4814
题目大意：
把一个正整数表示为φ进制， φ = (1+√5)/2 。
且已知：
1. φ + 1 = φ 2 ，所以有11(φ)
= 100(φ)，且要求11要转变为100
2. 2 *
φ 2 = φ3 +
1 。
解题思路：
观察发现，2 = 10.0...
分类：
其他好文 时间：
2014-07-22 22:39:34
阅读次数：
216
还是A+B
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 15760 Accepted Submission(s): 7662
Problem Description
读入两个小于10000的正整数A和B，...
分类：
其他好文 时间：
2014-07-22 22:39:14
阅读次数：
163
Problem Description
很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。
这让很多学生很反感。
不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。
Input
本题目包含多组测试，请处理到文件结束。
在每个测试的第一行，有两个正整数 N...
分类：
其他好文 时间：
2014-07-22 22:38:34
阅读次数：
248
尼科彻斯定理 /*验证尼科彻斯定理，即：任何一个整数的立方都可以写成一串连续奇数的和。××?*问题分析与算法设计 本题是一个定理，我们先来证明它是成立的。 对于任一正整数a,不论a是奇数还是偶数，...
分类：
其他好文 时间：
2014-07-22 00:14:33
阅读次数：
215
用C求一组随机数的第二大值,不能通过对整体排序求得1随机产生20个[10,50]的正整数存到数组中，并求数组中的所有元素最大值、最小值、平均值以及各元素之和,及第二大值。inta[20];intsum=0;//存储数组元素的和//为数组赋值printf("数组中的元素为:\n");for(inti=0;i<20;i++){..
分类：
其他好文 时间：
2014-07-21 22:28:17
阅读次数：
222
windy数：不含前导零且相邻两个数字之差至少为2的正整数。输入x、y，求[x, y]内的windy数的个数...
