11105  Semiprime Hnumbers
Moderator: Board moderators
11105  Semiprime Hnumbers
according to my code the number of H primes in the range is 89070 and number of H semi primes is 117965 ........am i right ?? can anyone please verify .............
waiting to be helped ....
waiting to be helped ....
In good company

 New poster
 Posts: 19
 Joined: Fri Jun 22, 2007 6:17 pm
 Location: bangladesh
help me.....
how can i determine a H prime.Is 49 is a H prime?plz help me by giving first 20 H prime.....
Re: help me.....
1. Modified sieve will do.chinmoy kanti dhar wrote: 1. how can i determine a H prime. Is 49 is a H prime?
2. plz help me by giving first 20 H prime.....
2. The first 20 Hprime are...
Code: Select all
5 9 13 17 21 29 33 37 41 49 53 57 61 69 73 77 89 93 97 101
Ami ekhono shopno dekhi...
HomePage
HomePage

 New poster
 Posts: 23
 Joined: Thu Jul 27, 2006 2:43 pm
 Location: University of Dhaka,Bangladesh
Code: Select all
Yes, Now I got AC.
code removed
for sample input
789
i got ans 64
follower are my 64 Hsemiprimes
can anyone tell me which two are not Hsemiprimes
1 ) 5 5 =25
2 ) 5 9 =45
3 ) 5 13 =65
4 ) 5 17 =85
5 ) 5 21 =105
6 ) 5 29 =145
7 ) 5 33 =165
8 ) 5 37 =185
9 ) 5 41 =205
10 ) 5 49 =245
11 ) 5 53 =265
12 ) 5 57 =285
13 ) 5 61 =305
14 ) 5 69 =345
15 ) 5 73 =365
16 ) 5 77 =385
17 ) 5 89 =445
18 ) 5 93 =465
19 ) 5 97 =485
20 ) 5 101 =505
21 ) 5 109 =545
22 ) 5 113 =565
23 ) 5 121 =605
24 ) 5 129 =645
25 ) 5 133 =665
26 ) 5 137 =685
27 ) 5 141 =705
28 ) 5 149 =745
29 ) 5 157 =785
30 ) 9 9 =81
31 ) 9 13 =117
32 ) 9 17 =153
33 ) 9 21 =189
34 ) 9 29 =261
35 ) 9 33 =297
36 ) 9 37 =333
37 ) 9 41 =369
38 ) 9 49 =441
39 ) 9 53 =477
40 ) 9 57 =513
41 ) 9 61 =549
42 ) 9 69 =621
43 ) 9 73 =657
44 ) 9 77 =693
45 ) 13 13 =169
46 ) 13 17 =221
47 ) 13 21 =273
48 ) 13 29 =377
49 ) 13 33 =429
50 ) 13 37 =481
51 ) 13 41 =533
52 ) 13 49 =637
53 ) 13 53 =689
54 ) 13 57 =741
55 ) 17 17 =289
56 ) 17 21 =357
57 ) 17 29 =493
58 ) 17 33 =561
59 ) 17 37 =629
60 ) 17 41 =697
61 ) 21 21 =441
62 ) 21 29 =609
63 ) 21 33 =693
64 ) 21 37 =777
789
i got ans 64
follower are my 64 Hsemiprimes
can anyone tell me which two are not Hsemiprimes
1 ) 5 5 =25
2 ) 5 9 =45
3 ) 5 13 =65
4 ) 5 17 =85
5 ) 5 21 =105
6 ) 5 29 =145
7 ) 5 33 =165
8 ) 5 37 =185
9 ) 5 41 =205
10 ) 5 49 =245
11 ) 5 53 =265
12 ) 5 57 =285
13 ) 5 61 =305
14 ) 5 69 =345
15 ) 5 73 =365
16 ) 5 77 =385
17 ) 5 89 =445
18 ) 5 93 =465
19 ) 5 97 =485
20 ) 5 101 =505
21 ) 5 109 =545
22 ) 5 113 =565
23 ) 5 121 =605
24 ) 5 129 =645
25 ) 5 133 =665
26 ) 5 137 =685
27 ) 5 141 =705
28 ) 5 149 =745
29 ) 5 157 =785
30 ) 9 9 =81
31 ) 9 13 =117
32 ) 9 17 =153
33 ) 9 21 =189
34 ) 9 29 =261
35 ) 9 33 =297
36 ) 9 37 =333
37 ) 9 41 =369
38 ) 9 49 =441
39 ) 9 53 =477
40 ) 9 57 =513
41 ) 9 61 =549
42 ) 9 69 =621
43 ) 9 73 =657
44 ) 9 77 =693
45 ) 13 13 =169
46 ) 13 17 =221
47 ) 13 21 =273
48 ) 13 29 =377
49 ) 13 33 =429
50 ) 13 37 =481
51 ) 13 41 =533
52 ) 13 49 =637
53 ) 13 53 =689
54 ) 13 57 =741
55 ) 17 17 =289
56 ) 17 21 =357
57 ) 17 29 =493
58 ) 17 33 =561
59 ) 17 37 =629
60 ) 17 41 =697
61 ) 21 21 =441
62 ) 21 29 =609
63 ) 21 33 =693
64 ) 21 37 =777
11105  Semiprime Hnumbers
5=5*1 so it is not a semi prime.
1 is unit.
1 is unit.
11105  Semiprime Hnumbers
What is the difference between Hprimes and Hsemiprimes?

 Experienced poster
 Posts: 136
 Joined: Sat Nov 29, 2008 8:01 am
 Location: narayangong,bangladesh.
 Contact:
11105  Semiprime Hnumbers
how to determine a particular number is only multiple of 2 number!!!
plz some give me some idea;
i remove number containing more than 2(5,9,13,17.....)
but cant handle case like:5*117=(5*9*17).
how to handle them?????
plz some give me some idea;
i remove number containing more than 2(5,9,13,17.....)
but cant handle case like:5*117=(5*9*17).
how to handle them?????
Life is more complicated than algorithm.
http://felixhalim.net/uva/hunting.php?id=32359
For Hints: http://salimsazzad.wordpress.com
http://felixhalim.net/uva/hunting.php?id=32359
For Hints: http://salimsazzad.wordpress.com
Re: 11105  Semiprime Hnumbers
You can try a similar but little bit easier problem..
http://icpcres.ecs.baylor.edu/onlinejud ... 10856.html
If you don't know about factorization very well, there are also good problems to learn it..
http://icpcres.ecs.baylor.edu/onlinejud ... 1/160.html
http://icpcres.ecs.baylor.edu/onlinejud ... 5/583.html
http://icpcres.ecs.baylor.edu/onlinejud ... 10699.html
http://icpcres.ecs.baylor.edu/onlinejud ... 10856.html
If you don't know about factorization very well, there are also good problems to learn it..
http://icpcres.ecs.baylor.edu/onlinejud ... 1/160.html
http://icpcres.ecs.baylor.edu/onlinejud ... 5/583.html
http://icpcres.ecs.baylor.edu/onlinejud ... 10699.html