A164022 - cp's OEIS frontend

A164022 a(n) = the smallest prime that, when written in binary, starts with the substring of n in binary.

n	a(n)
1	2
2	2
3	3
4	17
5	5
6	13
7	7
8	17
9	19
10	41
11	11
12	97
13	13
14	29
15	31
16	67
17	17
18	37
19	19
20	41
21	43
22	89
23	23
24	97
25	101
26	53
27	109
28	113
29	29
30	61
31	31
32	131
33	67
34	137
35	71
36	73
37	37
38	307
39	79
40	163
41	41
42	337
43	43
44	89
45	181
46	373
47	47
48	97
49	197
50	101
51	103
52	211
53	53
54	109
55	223
56	113
57	229
58	233
59	59
60	241
61	61
62	251
63	127
64	257

[2, 2, 3, 17, 5, 13, 7, 17, 19, 41, 11, 97, 13, 29, 31, 67, 17, 37, 19, 41, 43, 89, 23, 97, 101, 53, 109, 113, 29, 61, 31, 131, 67, 137, 71, 73, 37, 307, 79, 163, 41, 337, 43, 89, 181, 373, 47, 97, 197, 101, 103, 211, 53, 109, 223, 113, 229, 233, 59, 241, 61, 251, 127, 257]

cp's OEIS Frontend

A164022 a(n) = the smallest prime that, when written in binary, starts with the substring of n in binary.

Table of values

List of values

n	a(n)
1	2
2	2
3	3
4	17
5	5
6	13
7	7
8	17
9	19
10	41
11	11
12	97
13	13
14	29
15	31
16	67
17	17
18	37
19	19
20	41
21	43
22	89
23	23
24	97
25	101
26	53
27	109
28	113
29	29
30	61
31	31
32	131
33	67
34	137
35	71
36	73
37	37
38	307
39	79
40	163
41	41
42	337
43	43
44	89
45	181
46	373
47	47
48	97
49	197
50	101
51	103
52	211
53	53
54	109
55	223
56	113
57	229
58	233
59	59
60	241
61	61
62	251
63	127
64	257

n	a(n)
1	2
2	2
3	3
4	17
5	5
6	13
7	7
8	17
9	19
10	41
11	11
12	97
13	13
14	29
15	31
16	67
17	17
18	37
19	19
20	41
21	43
22	89
23	23
24	97
25	101
26	53
27	109
28	113
29	29
30	61
31	31
32	131
33	67
34	137
35	71
36	73
37	37
38	307
39	79
40	163
41	41
42	337
43	43
44	89
45	181
46	373
47	47
48	97
49	197
50	101
51	103
52	211
53	53
54	109
55	223
56	113
57	229
58	233
59	59
60	241
61	61
62	251
63	127
64	257

n	a(n)
1	2
2	2
3	3
4	17
5	5
6	13
7	7
8	17
9	19
10	41
11	11
12	97
13	13
14	29
15	31
16	67
17	17
18	37
19	19
20	41
21	43
22	89
23	23
24	97
25	101
26	53
27	109
28	113
29	29
30	61
31	31
32	131
33	67
34	137
35	71
36	73
37	37
38	307
39	79
40	163
41	41
42	337
43	43
44	89
45	181
46	373
47	47
48	97
49	197
50	101
51	103
52	211
53	53
54	109
55	223
56	113
57	229
58	233
59	59
60	241
61	61
62	251
63	127
64	257