Problem 3
The prime factors of 13195 are 5, 7, 13 and 29.
What is the largest prime factor of the number 600851475143 ?
python code:
import math
sqrt=math.sqrt
def func(x):
...
分类：
编程语言 时间：
2015-01-26 21:07:23
阅读次数：
216
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4135题目解析：给你一个闭区间[A,B](1 #include #include #include #include using namespace std;typedef __int64 ll;ll x...
分类：
其他好文 时间：
2015-01-25 15:06:37
阅读次数：
137
题意：For each three prime numbers p1, p2 and p3, let's define Hamming sequence Hi(p1, p2, p3), i=1, ... as containing in increasing order all the natura...
分类：
其他好文 时间：
2015-01-24 23:59:24
阅读次数：
305
题目地址：POJ 3292
先利用素数筛的原理把H_prime筛出来，然后打表。要预处理，否则TLE。
代码如下：
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define LL __int64
#define p...
分类：
其他好文 时间：
2015-01-23 11:17:37
阅读次数：
195
/**POJ 1258 Agri-Net*求最小生成树权值和*/#include #include #define INF 1000000#define MAXN 101int mark, n;int map[MAXN][MAXN];int lowcost[MAXN];int prime(){ in...
分类：
Web程序 时间：
2015-01-22 17:18:21
阅读次数：
235
Sum of Consecutive Prime NumbersTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 19895Accepted: 10906DescriptionSome positive integers can be ...
分类：
其他好文 时间：
2015-01-22 17:16:21
阅读次数：
177
题意：
给定n,求1至n中有多少个数能仅表示成两个（4*x+1,x>=1）的数之积。
分析：
打表，一开始的list[i*j]代表i*j的组成方式数，不需要用乘法，加法就好。
代码：
//poj 3292
//sep9
#include
using namespace std;
int list[1200000];
int main()
{
memset(list,0,sizeof...
分类：
其他好文 时间：
2015-01-22 15:37:29
阅读次数：
160
Prime Path
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 12060
Accepted: 6843
Description
The ministers of the cabinet were quite upset by the message ...
分类：
其他好文 时间：
2015-01-21 22:33:32
阅读次数：
176
import mathdef prime(n): t=int(math.sqrt(n)+1) if i==2: return 1 for i in range(2,t+1): if n%i==0: return 0 return 1result=0for i in range(2,2000000):...
分类：
编程语言 时间：
2015-01-21 21:48:43
阅读次数：
293
题意：如果K个相邻素数p1,p2,p3.....pk满足pk-p1=s，称这些素数组成一个距离为s的素数K元组，输入a,b,k,s，输出区间[a,b]内距离为s的素数k元组的个数。思路：先打到50000素数表，然后暴力求出a,b区间的素数，然后判断。 1 #include 2 #include .....
分类：
其他好文 时间：
2015-01-21 16:29:15
阅读次数：
105
