chuanbindeng 的
素数推断算法关于素数的算法是信息学竞赛和程序设计竞赛中常考的数论知识，在这里我跟大家讲一下寻找一定范围内素数的几个算法。看了以后相信对大家一定有帮助。
正如大家都知道的那样，一个数 n 假设是合数，那么它的全部的因子不超过sqrt(n)--n的开方,那么我们能够用这个性...
分类：
其他好文 时间：
2014-05-31 11:46:57
阅读次数：
209
这是我目前知道的打素数表最快的方法了…………
差不多是O（n）的，100000以内花了0.005秒。 1 int prime[100005], np, vis[100005]; 2 3 void
get_prime(int n){ 4 mset(prime); mset(vis); 5 ...
分类：
其他好文 时间：
2014-05-30 23:26:36
阅读次数：
204
缘由：我当时刚开始做android的时候，我接触过不同的人，也看到网络上看到的别人的问答。我发现，他们在一些认识上是错误的。
我这篇文章，权当作自己的复习，和方便其他人学习。 基本概念： 1.分辨率：
1920x1080，1280x720。它表示的是，在一个固定的屏幕尺寸下，该屏幕包含的像素数量。注...
分类：
其他好文 时间：
2014-05-30 01:41:16
阅读次数：
302
一般的素数筛选的思路是从2开始，将所有2的倍数去掉，然后从3开始，将3的倍数去掉，然后从下一个素数x开始，将x的倍数去掉...，这样可以将所有素数的倍数去掉。实现代码如下：
1 int PrimeOld() 2 { 3 int i; 4 5 cnt = 0; 6 memse...
分类：
其他好文 时间：
2014-05-28 04:22:15
阅读次数：
180
好吧 还是拖到了5.26来写本是5.25的题。。。自我 宽恕老样子--- 感谢 微信平台：
一天一道算法题 无聊的你 也可以去关注一下题目 链接：http://poj.org/problem?id=3126题目 大意： 给你2个素数
问从一个素数到另一个转换的过程中 每次只允许改变一个位上的数 并且...
分类：
其他好文 时间：
2014-05-26 16:40:38
阅读次数：
258
10001st prime
Problem 7
By listing the first six prime numbers: 2, 3, 5, 7, 11, and 13, we can see that the 6th prime is 13.
What is the 10 001st prime number?
使用埃拉托斯特尼筛法，不懂得自行Wiki
我的py...
分类：
其他好文 时间：
2014-05-26 05:35:25
阅读次数：
248
Problem Description
Everybody knows any number can be combined by the prime number.
Now, your task is telling me what position of the largest prime factor.
The position of prime 2 is 1, prime 3 is ...
分类：
其他好文 时间：
2014-05-26 04:29:14
阅读次数：
371
Summation of primes
Problem 10
The sum of the primes below 10 is 2 + 3 + 5 + 7 = 17.
Find the sum of all the primes below two million.
还是使用Sieve of Eratosthenes 算法
我的python代码如下：
...
分类：
其他好文 时间：
2014-05-26 03:40:15
阅读次数：
243
chuanbindeng 的
素数推断算法关于素数的算法是信息学竞赛和程序设计竞赛中常考的数论知识，在这里我跟大家讲一下寻找一定范围内素数的几个算法。看了以后相信对大家一定有帮助。
正如大家都知道的那样，一个数 n 假设是合数，那么它的全部的因子不超过sqrt(n)--n的开方,那么我们能够用这个性...
分类：
其他好文 时间：
2014-05-25 23:38:38
阅读次数：
286
筛素数，分解质因子 1 //Accepted 620 KB 15 ms 2 //wa1 MAXN
太小了一开始用的10005； 3 //wa2 没判断素数 4 //wa3 分解质因子用的小于n 5 #include 6 #include 7 const
int MAXN = 1000...
分类：
其他好文 时间：
2014-05-25 14:52:12
阅读次数：
168
