1 #include 2 #include 3 4 //判断 101-200 之间有多少个素数，并输出所有素数. 5 int 6 main(void) { 7 int s = 101, e = 200; 8 int count = 0; //素数总个数. 9 i...
分类：
其他好文 时间：
2014-11-15 01:22:20
阅读次数：
130
1 prime = [2] 2 def getprime(n): 3 global prime 4 x = 1 5 p = 3 6 while x<n: 7 primeT = True 8 for i in prime: 9 ...
分类：
其他好文 时间：
2014-11-15 00:07:51
阅读次数：
271
POJ 3978 Primes(求范围素数个数)
http://poj.org/problem?id=3978
题意：
给你一个区间范围A和B，要你求出[A，B]内的素数个数。其中B<=100000。
分析：
首先我们求出2到10W的素数表，把每个素数按从小到大的顺序保存在prime数组中。然后我们用二分查找找到A的下界和B的上界，然后用上界-下界即为素数个数。
程序实现用了两种筛选法来求素数表。两种筛选法都是基于每个自然合数都可以分解为：最小素因子p*剩余部分q。...
分类：
其他好文 时间：
2014-11-14 17:52:49
阅读次数：
253
POJ 2739 Sum of Consecutive Prime Numbers(素数)...
分类：
其他好文 时间：
2014-11-14 17:45:15
阅读次数：
160
我们知道Android系统分配给每个应用程序的内存是有限的，Bitmap作为消耗内存大户，我们对Bitmap的管理稍有不当就可能引发OutOfMemoryError，而Bitmap对象在不同的Android版本中存在一些差异，今天就给大家介绍下这些差异，并提供一些在使用Bitmap的需要注意的地方。
在Android2.3.3(API 10)及之前的版本中，Bitmap对象与其像素数据是分开存储的，Bitmap对象存储在Dalvik heap中，而Bitmap对象的像素数据则存储在Native Memory...
分类：
移动开发 时间：
2014-11-14 10:50:07
阅读次数：
196
描述给定两个数m,n,其中m是一个素数。将n（0 //m是一个素数，a不能整除m，b也不能整除m，则a*b也不能整除m 2 3 int main(){ 4 int T; 5 int n; 6 int m; 7 int i; 8 int j; 9 ...
分类：
其他好文 时间：
2014-11-14 01:32:00
阅读次数：
186
素数间隙
Time Limit: 1000ms Memory limit: 262144K 有疑问？点这里^_^
题目描述
Neko猫是一个很喜欢玩数字游戏的会说话的肥猫，经常会想到很多很好玩的数字游戏，有一天，它想到一个叫做素数间隙的游戏。据Neko猫的定义，素数间隙是两个相邻素数p和q组成的开区间[p, q)，所以素数间隙的长度就是q-p。
...
分类：
其他好文 时间：
2014-11-14 00:15:27
阅读次数：
312
描述写一个程序，找出给出素数范围内的所有孪生素数的组数。一般来说，孪生素数就是指两个素数距离为2，近的不能再近的相邻素数。有些童鞋一看到题就开始写程序，不仔细看题，咱们为了遏制一下读题不认真仔细的童鞋，规定，两个素数相邻为1的也成为孪生素数。输入第一行给出N(0 2 #include 3 #def....
分类：
其他好文 时间：
2014-11-14 00:08:01
阅读次数：
212
描述现在给你N个数（0 2 #include 3 4 int main(){ 5 int flag[1001]; 6 int i; 7 int j; 8 int T; 9 int n;10 int number;11 int sum;12 ...
分类：
其他好文 时间：
2014-11-13 22:00:31
阅读次数：
137
就是找素数。很水的题。模糊搜索一道题搜到的。
但是却 TLE 2次。把所有的 long long 改成 int ，%lld 改成 %d 就神奇的过了。
简直不可思议。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#def...
分类：
其他好文 时间：
2014-11-13 18:55:12
阅读次数：
176
