
素数筛选法
文章平均质量分 72
yuniZZ
这个作者很懒,什么都没留下…
展开
-
素数筛选法
当N比较大的时候,把1到N之内的所有素数都标记出来,用的时候可以直接查,不需要再费力的判断。虽然开那么大的数组有点费空间,但是能省下很多时间。#define MAX 2000000 + 2int a[MAX] = {1, 1};void count(){ int t = sqrt(MAX); for(int i = 2; i { //2是第一个素数,被标原创 2014-04-28 13:57:06 · 497 阅读 · 0 评论 -
HDOJ 1280 前m大的数
Problem Description还记得Gardon给小希布置的那个作业么?(上次比赛的1005)其实小希已经找回了原来的那张数表,现在她想确认一下她的答案是否正确,但是整个的答案是很庞大的表,小希只想让你把答案中最大的M个数告诉她就可以了。给定一个包含N(N<=3000)个正整数的序列,每个数不超过5000,对它们两两相加得到的N*(N-1)/2个和,求出其中前M大的数(M<=1原创 2014-04-28 14:06:20 · 416 阅读 · 0 评论 -
HDU_1230 火星A+B
火星A+B2014-8-1 21:12Problem Description读入两个不超过25位的火星正整数A和B,计算A+B。需要注意的是:在火星上,整数不是单一进制的,第n位的进制就是第n个素数。例如:地球上的10进制数2,在火星上记为“1,0”,因为火星个位数是2进制的;地球上的10进制数38,在火星上记为“1,1,1,0”,因为火星个位数是2进制的,十位数是3进制的,百位数是原创 2014-08-01 21:34:15 · 438 阅读 · 0 评论 -
hdu_2574 Hdu Girls' Day
Hdu Girls' Day原创 2014-08-01 20:18:39 · 355 阅读 · 0 评论 -
HDU_1164 Eddy's research I
Eddy's research IProblem DescriptionEddy's interest is very extensive, recently he is interested in prime number. Eddy discover the all number owned can be divided into the multiply of prime numbe原创 2014-07-29 11:45:50 · 341 阅读 · 0 评论