Semi-Prime

poj 3292 Semi-prime H-numbers

题意：一个H-number是所有的模四余一的数。(x=4*k+1)如果一个H-number是H-primes当且仅当它的因数只有1和它本身（除1外）。一个H-number是H-semi-prime当且仅当它只由两个H-primes的乘积表示。H-number剩下其他的数均为H-composite。给你一个数h,问1到h有多少个H-semi-prime数。SampleInput21857890Sam
aoanping0730·2020-08-18 08:23

UVA 11105 - Semi-prime H-numbers(数论)

11105-Semi-primeH-numbers题目链接题意：给定4*n+1的集合，在这个集合基础上求这个集合的集合素数，然后求出这个集合中，由两个集合素数相乘得到的数有几个。思路：先筛出集合素数，然后暴力一下两两组合有多少个即可。代码：#include#includeconstintN=1000005;intvis[N],pri[N],pn=0,n;intmain(){for(inti=5;i
lab104_yifan·2020-08-04 18:53

Semi-prime H-numbers POJ 3292(素数筛)

原题题目链接题目分析由题意可知,我们要做的第一步就是把H-prime筛出来,仔细观察可以发现,如果i是H-prime,则i*i+4*k*i(k=0,1,2,3...)也是H-prime,这里为了方便筛可以把原数x表示为x/4.筛出H-prime后就暴力处理出H-composites(记得去重).最后排一下序,询问的话直接lower_bound查找就行了.代码1#include2#include3#
dashengchong6303·2020-08-04 13:39

uva 11105 semi-prime H-numbers

#includeusingnamespacestd;constintmaxn=1000010;boolnhp[maxn];inthp[maxn],hpnum;intcnt[maxn];voidpre(){for(inti=5;i<1010;i+=4)if(!nhp[i])for(intj=i*i;j
santiago1·2020-07-28 22:09

ZOJ2723 Semi-Prime【素数筛选+试探法】

Semi-PrimeTimeLimit:2SecondsMemoryLimit:65536KBPrimeNumberDefinitionAnintegergreaterthanoneiscalledaprimenumberifitsonlypositivedivisors(factors)areoneanditself.Forinstance,2,11,67,89areprimenumbersbu
海岛Blog·2020-07-28 12:52

ZOJ.2723 Semi-Prime【数论】 2015/09/16

Semi-PrimeTimeLimit:2SecondsMemoryLimit:65536KBPrimeNumberDefinitionAnintegergreaterthanoneiscalledaprimenumberifitsonlypositivedivisors(factors)areoneanditself.Forinstance,2,11,67,89areprimenumbersbu
hdweilao·2020-07-27 23:44

ZOJ 2723 Semi-Prime

Semi-PrimeTimeLimit:2SecondsMemoryLimit:65536KBPrimeNumberDefinitionAnintegergreaterthanoneiscalledaprimenumberifitsonlypositivedivisors(factors)areoneanditself.Forinstance,2,11,67,89areprimenumbersbu
a2459956664·2020-07-27 18:30

POJ-3292 Semi-prime H-numbers

TimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 8564 Accepted: 3739DescriptionThisproblemisbasedonanexerciseofDavidHilbert,whopedagogicallysuggestedthatonestudythetheoryof 4n+1 numbers.Here,wed
u014258433·2016-04-19 22:00

POJ 3292 Semi-prime H-numbers【筛选素数变形】

Semi-primeH-numbersTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 8562 Accepted: 3738DescriptionThisproblemisbasedonanexerciseofDavidHilbert,whopedagogicallysuggestedthatonestudythetheoryof 4n
liuke19950717·2016-04-19 13:00

【poj 3292】Semi-prime H-numbers

题目链接：http://poj.org/problem?id=3292题意：定义一种数叫H-numbers，它是所有能除以四余一的数。在H-numbers中分三种数：1、H-primes，这种数只能被1和它本身整除，不能被其他的H-number整除，例如9是一个H-number，能被1，3，9整除，但3不是H-number，所以他是H-primes。2、H-semi-primes是由两个H-pri
DERITt·2016-03-31 15:00

[poj 3292] Semi-prime H-numbers 筛数

Semi-primeH-numbersTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:8514Accepted:3717DescriptionThisproblemisbasedonanexerciseofDavidHilbert,whopedagogicallysuggestedthatonestudythetheoryof4n+1numbe
ALPS233·2016-03-31 14:00

POJ 3292 Semi-prime H-numbers(数筛)

求解1-h中的semi-prime个数。思路：我们可以像素数筛一样来晒数，起初都是H-prime所以他们的乘积都是semi-prime。
Grit_ICPC·2016-01-26 08:00

POJ 3292 Semi-prime H-numbers(艾氏筛法变形)

Semi-primeH-numbersTimeLimit: 1000MSMemoryLimit: 65536KTotalSubmissions: 8323Accepted: 3616DescriptionThisproblemisbasedonanexerciseofDavidHilbert,whopedagogicallysuggestedthatonestudythetheoryof 4n+1
zwj1452267376·2016-01-16 22:00

poj 3292 Semi-prime H-numbers

http://poj.org/problem?id=3292 #include<iostream> #include<cstring> #include<string> #include<cstdio> using namespace std; const int N=1000001; int ans[N]; void fi
·2015-11-13 11:42

POJ 3292, Semi-prime H-numbers

Time Limit: 1000MS  Memory Limit: 65536KTotal Submissions: 4166  Accepted: 1652 Description This problem is based on an exercise of David Hilbert, who pedagogically suggested tha
·2015-11-12 22:56

POJ 3292 Semi-prime H-numbers

http://poj.org/problem?id=3292 题意 ：表示这个题我真的没看懂。。。大意是讲：对于4*n+1(n为自然数)组成的集合H-numbers，乘法在该集合中是封闭的,在该集合内，只能被1和自身整除的为H-primes，然后由两个 H-primes的乘积为H-semi-prime，给你一个数k，让你求从1到k有多少个H-semi-prime。 思路 ：一开始没看
·2015-11-11 15:28

poj3292——筛选法

poj3292——筛选法 Semi-prime H-numbers Time Limit: 1000MS   Memory Limit: 65536K
·2015-11-11 00:01

POJ 3292 Semi-prime H-numbers

表示4*j+1,则(4*i+1)*(4*j+1)=4(4*i*j+i+j)+1,即下表i,j的乘积为下标4*i*j+i+j，判断prime方法类似判断普通prime方法，Line 10~12 2 判断Semi-prime
·2015-11-10 21:28

poj 3292 Semi-prime H-numbers

数论水题，利用筛选法…… 1 #include<iostream> 2 #include<stdio.h> 3 #include<algorithm> 4 #include<vector> 5 #include<cmath> 6 #include<iomanip> 7 #include<
·2015-11-07 14:38

Semi-prime H-numbers--POJ 3292

1、解题思路：数论，打表，分层筛选。 2、注意事项：分层筛选中，摒弃的条件判断；首次1A。 3、实现方法： #include < iostream > using namespace std; struct Node{ int data; int l,r;
·2015-11-02 16:04

pku 3292 Semi-prime H-numbers 数论素数筛选的变形

http://poj.org/problem?id=3292 H-number 是4*n + 1 (n >= 1) 而 H-prime h 则是只包含因子 1和h的H-number 这里特别注意h是也要是H-number 所以9在这里就是素数了。才开始自己以为从4*n + 1这批数中选出素数然后枚举所有的乘积，然后记录个数。样例肯定不会过了。 思路一样可就是素数筛选时
·2015-11-01 14:55

UVa 11105 (筛法) Semi-prime H-numbers

题意： 你现在来到了一个所有的数都模4余1的世界，也就是除了这种数没有其他的数了。 然而素数的定义依然没变，如果一个数不能写成两个非1数字的乘积，则它是素数。 比如，在这里5就变成了最小的素数。 两个素数相乘得到一个半素数，比如5×5 = 25就是最小的半素数。 求1~h之间有多少个半素数。 分析： 虽然是要求[1, h]之间半素数的个数，但向往常筛普通素数一样先把所有的
·2015-11-01 14:21

zoj 2723 Semi-Prime

// 题意都不好理解 我以为是求 一个数被分成2个素数和 然后是求分成2个素数积// 坑爹 忘记写 !=EOF 然后一直超时 然后换了几种 还是超时 一看别人代码 速度明显比我慢// 然后发现被自己坑了#include <iostream> #include <math.h> #include <map> #include <stack>
·2015-10-31 11:28

POJ 3292：Semi-prime H-numbers 筛选数

Semi-primeH-numbersTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 8216 Accepted: 3556DescriptionThisproblemisbasedonanexerciseofDavidHilbert,whopedagogicallysuggestedthatonestudythetheoryof 4n
u010885899·2015-10-27 22:00

POJ 3292 Semi-prime H-numbers（筛法变形）

我只能说这个水筛法写了我两个小时。。没有爱了。#pragmawarning(disable:4996) #include #include #include #include usingnamespacestd; constlonglongN=1000001; longlongH[300000]; inttol; boolprime[300000]; boolsemi[300000]; intan
acraz·2015-10-14 20:00

11105 - Semi-prime H-numbers（筛法）

该题新定义了一种H数，还有几个概念，要搞清楚：1.H素数：本身不是1，不能写成两个不是1的H数才乘积。2.H半素数：能写成2个H素数乘积的H数（注意，还得是H数）这样我们就可以利用筛选法的思想，通过类似筛法求素数的方法筛出所有H素数。细节参见代码：#include usingnamespacestd; typedeflonglongll; constintINF=1000000000; const
weizhuwyzc000·2015-09-05 16:00

Semi-prime H-numbers(筛法)

Semi-primeH-numbersTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:8069Accepted:3479DescriptionThisproblemisbasedonanexerciseofDavidHilbert,whopedagogicallysuggestedthatonestudythetheoryof4n+1numbe
huayunhualuo·2015-08-22 17:00

POJ3292——Semi-prime H-numbers

Semi-primeH-numbersTimeLimit:1000MS MemoryLimit:65536KTotalSubmissions:8054 Accepted:3472打表就行了：DescriptionThisproblemisbasedonanexerciseofDavidHilbert,whopedagogicallysuggestedthatonestudythetheoryof4
lv414333532·2015-08-20 13:00

【POJ 3292】 Semi-prime H-numbers

【POJ3292】Semi-primeH-numbers打个表题意是15913...这种4的n次方+1定义为H-numbersH-numbers中只由1*自己这一种方式组成即没有其他因子的叫做H-prime两个H-prime的乘积叫做H-semi-prime还有一个要求是H-semi-prime只能由两个H-prime组成即4个H-number不可由3个或几个H-number构成筛出来个满足题意的
ChallengerRumble·2015-08-20 09:00

POJ 3292 Semi-prime H-numbers （变形埃氏筛法）

Semi-primeH-numbersTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 7777 Accepted: 3364DescriptionThisproblemisbasedonanexerciseofDavidHilbert,whopedagogicallysuggestedthatonestudythetheoryof 4n
lwt36·2015-03-31 20:00

poj3292 Semi-prime H-numbers

题意：H-number是一种4*n+1的数。H-primes是只可以被1和本身整除的H-numbers(在4n+1的数域内)。H-semi-primes是有且仅有两个H-numbers因子(除了1和本身)。问给你一个n，求从1到n一共有多少个H-semi-primes数。思路：H[i*j]=H[i]+H[j]+1，H[i]=0表示i是H-primes，H[i]=1表示i是H-semi-primes
ocgcn2010·2015-01-21 14:00

11105 - Semi-prime H-numbers （生成特定的H素数表)

记MAXN为最大的H范围最大的H数n为(MAXN-1)/4;则对所有的H数枚举其H数倍削掉其倍数可得到H素数表，然后枚举生成H半素数即可#include #include #include #include #include #include usingnamespacestd; typedeflonglongLL; constintmaxn=1000001; constintlim=(maxn-
playwfun·2014-12-17 14:00

POJ 3292 Semi-prime H-numbers

类似素数筛。。。Semi-primeH-numbersTimeLimit: 1000MSMemoryLimit: 65536KTotalSubmissions: 6873Accepted: 2931DescriptionThisproblemisbasedonanexerciseofDavidHilbert,whopedagogicallysuggestedthatonestudythetheor
u012797220·2014-11-04 11:00

UVa11105 - Semi-prime H-numbers(sieve的思想)

ThisproblemisbasedonanexerciseofDavidHilbert,whopedagogicallysuggestedthatonestudythetheoryof 4n+1 numbers.Here,wedoonlyabitofthat.An H-numberisapositivenumberwhichisonemorethanamultipleoffour:1,5,9,1
wuli2496·2014-09-13 20:00

uva 11105 - Semi-prime H-numbers(数论)

题目链接：uva11105-Semi-primeH-numbers题目大意：H-number为4∗k+1(k为非负数)，H-composites为因子中含有H-number(不包括自己本身)的数，反之久是H-prime，给定n，求有多少H-composites。解题思路：首先用筛选法求出范围内的H-prime，然后枚举两个判断乘积是否在范围内。#include #include constint
u011328934·2014-07-03 12:00

Semi-prime H-numbers（数学 + 素数筛选 + 剪枝）

Semi-prime H-numbers Time Limit: 1000MS   Memory Limit: 65536K Total Submissions
Simone_chou·2014-03-12 20:00

POJ 3292 Semi-prime H-numbers (筛半H-素数)

http://poj.org/problem?id=3292/*47ms,4300KB*/ #include inth[100005]; intmain() { inti,j; for(i=5;i<1000;i+=4) if(h[i]==0) for(j=i;i*j<1000002;j+=4) h[i*j]=h[i]+h[j]+1;///筛半H-素数的技巧 for(i=25;i<100000
synapse7·2014-02-21 23:00

ZOJ 2723 Semi-Prime ||ZOJ 2060 Fibonacci Again 水水水！

两题水题：1.如果一个数能被分解为两个素数的乘积，则称为Semi-Prime，给你一个数，让你判断是不是Semi-Prime数。
murmured·2014-02-11 23:00

ZOJ 2723 Semi-Prime

 题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1723水题。果断卖萌，敲上素数筛选和素数判断。。弱爆了！！#include #include #include #defineM1005 boolmark[M]; voidsieve_prime() { memset(mark,true,sizeof
yew1eb·2013-03-16 20:00

zoj - 2723 - Semi-Prime

题意：判断输入的整数 N(2>先打素数表，然后枚举所有在1000000内的所有情况就行。#include #include usingnamespacestd; constintmaxn=1000000+10; longlongp[maxn],m; boolvis[maxn],ret[maxn]; voidprime_table()//筛法素数打表 { inti,j; memset(vis,
SCNU_Jiechao·2013-02-08 05:00

POJ 3292 Semi-prime H-numbers

H-number是指形如4n+1(n>=0)的整数，后又定义了好几种数。水题。#include #include #include #include usingnamespacestd; #defineN1000002 boolNotaHprime[N],IsaHsemiprime[N]; intans[N]; intmain() { inti,j; memset(NotaH
sssogs·2012-12-26 13:00

POJ3292 Semi-prime H-numbers

题目大意： H-numbers是4*n+1的数，H-primes是1*H-numbers，H-semi-primes是仅仅2个H-primes的数的乘积，然后问1~h（h是 H-numbers）里面有几个H-semi-primes。思路：题目说的通俗的就是：给出一堆H数，然后HP数的就像素数的定义（姑且称为H素数），然后HSP数就是2个HP数的乘积，也就是找出2个H素数，他们的乘积就是我们要的结果
kg_second·2012-09-22 10:00

poj 3292 Semi-prime H-numbers

打表的一个水题。/* *Author:stormdpzh *CreatedTime:2012/6/115:44:30 */ #include #include #include #include #include #include #include #include #include #include #include #include #definesz(v)((int)(v).size())
stormdpzh·2012-06-01 16:00

zoj 2723 Semi-Prime（专门做数论的第一道水水~~）

好吧我觉得我英语实在是要提升了！！！我了个去！！！这句话itcanbedecompoundedtoTWOprimenumbers我把它理解为可以弄成两个素数的和了！！！然后就考虑打表去做，然后一直数据量太大！时间好长，然后我就弄出来这种理解的做法了，输进12，刺眼的YES！！居然样例都过不了。。。我开始审查我的代码了。。。开始想为啥12过不了。。。不对，按我的想法，12=5+7。。这不俩素数嘛！！
zxy_snow·2010-10-12 18:00

semi-prime

semi-prime所有的基数都变为5，9，13...所以筛法中确定一个prime后，乘5，9，13。。。
Rest·2009-02-06 19:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他