欧几里得求公约数：int gcd(int a, int b){ while (b) { int tmp = b; b = a % b; a = tmp; } return a;}筛选法求素数：int prime(){ memse...
分类：
其他好文 时间：
2015-03-12 18:32:57
阅读次数：
99
题目链接：Codeforces 484B Maximum Value题目大意：给定一个序列，找到连个数ai和aj，ai%aj尽量大，而且ai≥aj解题思路：类似于素数筛选法的方式，每次枚举aj，然后枚举k，每次用二分找到小于k?aj而且最大的ai,维护答案，过程中加了一些剪枝。#include #i...
分类：
其他好文 时间：
2015-03-10 13:37:12
阅读次数：
182
#include#includeusing namespace std;bool arr[101]; //标记是否为素数：false就是素数，true就不是素数void isF(){ for(int i=2 ; i<101 ; ++i) { if(arr[i]==false) ...
分类：
其他好文 时间：
2015-03-04 16:52:17
阅读次数：
126
首先，在谈到素数筛选法时，先涉及几个小知识点.
1.一个数是否为质数的判定.
质数，只有1和其本身才是其约数，所以我们判定一个数是否为质数，只需要判定2~(N - 1)中是否存在其约数即可，此种方法的时间复杂度为O(N),随着N的增加，效率依然很慢。这里有个O()的方法:对于一个合数，其必用一个约数(除1外)小于等于其平方根(可用反证法证明),所以我们只需要判断2～之间的数即可.
b...
分类：
其他好文 时间：
2015-02-20 22:03:45
阅读次数：
321
POJ 2262 Goldbach's Conjecture(素数相关)http://poj.org/problem?id=2262题意： 给你一个[6,1000000]范围内的偶数，要你将它表示成两个素数相加和的形式。假设存在多组解，请输出两个素数差值最大的解。分析： 首先我们用素数筛选法求出10...
分类：
数据库 时间：
2015-02-14 19:58:30
阅读次数：
165
1.数组的拷贝数组拷贝时指针的指向问题。数组在拷贝时，指针的位置随之复制【这一点拷贝是完全一样】但是如果拷贝的数组的指针是非法的，那么拷贝出新指针的位置进行初始化但是拷贝这个操作本身不能这么说：其实质是，拷贝之后，哪个数组先执行current这个操作，哪个数组进行初始化【重点】【值传递时，php采用...
分类：
编程语言 时间：
2015-01-03 23:52:44
阅读次数：
583
题目描述
用筛法求N（）之内的素数。
输入
N
输出
0～N的素数
样例输入
100
样例输出
2
3
5
7
11
13
17
19
23
29
31
37
41
43
47
53
59
61
67
71
73
79
83
89
97
代码如下：
#include
#include
using name...
分类：
其他好文 时间：
2014-12-27 23:07:01
阅读次数：
213
#include int main(){int n,i,j,h=0;scanf("%d",&n);for(i=2;i<=n;i++){for(j=2;j<=i;j++) {if((i%j==0)&&(i!=j)) break;else {printf("%d\n",i);break;} }}retu...
分类：
其他好文 时间：
2014-12-16 18:56:36
阅读次数：
182
Largest prime factor
Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 7297 Accepted Submission(s): 2589
Problem Description
Every...
分类：
其他好文 时间：
2014-12-10 12:35:08
阅读次数：
174
此题首先为利用筛选法求得10000以内的素数，然后对于输入的每一个数字，依次以小于它的连续素数相加，相等则种类数加一，返回，换另一个素数开始往后继续相加进行这个过程，最后输出种类数。1259. Sum of Consecutive PrimesConstraintsTime Limit: 1 sec...
分类：
其他好文 时间：
2014-12-08 21:18:22
阅读次数：
228
