A375487 - cp's OEIS frontend

A375487 a(n) is the number of integers k between 0 and n such that n AND k is a prime number (where AND denotes the bitwise AND operator).

n	a(n)
0	0
1	0
2	1
3	2
4	0
5	1
6	2
7	4
8	0
9	0
10	4
11	5
12	0
13	3
14	2
15	6
16	0
17	1
18	8
19	10
20	0
21	6
22	4
23	11
24	0
25	4
26	4
27	10
28	0
29	7
30	2
31	11
32	0
33	0
34	16
35	16
36	0
37	9
38	8
39	17
40	0
41	1
42	8
43	14
44	0
45	12
46	4
47	16
48	0
49	8
50	8
51	16
52	0
53	13
54	4
55	17
56	0
57	8
58	4
59	15
60	0
61	15
62	2
63	18
64	0
65	0
66	32
67	33
68	0
69	16
70	16
71	34
72	0
73	1
74	16
75	27
76	0
77	18
78	8

[0, 0, 1, 2, 0, 1, 2, 4, 0, 0, 4, 5, 0, 3, 2, 6, 0, 1, 8, 10, 0, 6, 4, 11, 0, 4, 4, 10, 0, 7, 2, 11, 0, 0, 16, 16, 0, 9, 8, 17, 0, 1, 8, 14, 0, 12, 4, 16, 0, 8, 8, 16, 0, 13, 4, 17, 0, 8, 4, 15, 0, 15, 2, 18, 0, 0, 32, 33, 0, 16, 16, 34, 0, 1, 16, 27, 0, 18, 8]

cp's OEIS Frontend

A375487 a(n) is the number of integers k between 0 and n such that n AND k is a prime number (where AND denotes the bitwise AND operator).

Table of values

List of values

n	a(n)
0	0
1	0
2	1
3	2
4	0
5	1
6	2
7	4
8	0
9	0
10	4
11	5
12	0
13	3
14	2
15	6
16	0
17	1
18	8
19	10
20	0
21	6
22	4
23	11
24	0
25	4
26	4
27	10
28	0
29	7
30	2
31	11
32	0
33	0
34	16
35	16
36	0
37	9
38	8
39	17
40	0
41	1
42	8
43	14
44	0
45	12
46	4
47	16
48	0
49	8
50	8
51	16
52	0
53	13
54	4
55	17
56	0
57	8
58	4
59	15
60	0
61	15
62	2
63	18
64	0
65	0
66	32
67	33
68	0
69	16
70	16
71	34
72	0
73	1
74	16
75	27
76	0
77	18
78	8

n	a(n)
0	0
1	0
2	1
3	2
4	0
5	1
6	2
7	4
8	0
9	0
10	4
11	5
12	0
13	3
14	2
15	6
16	0
17	1
18	8
19	10
20	0
21	6
22	4
23	11
24	0
25	4
26	4
27	10
28	0
29	7
30	2
31	11
32	0
33	0
34	16
35	16
36	0
37	9
38	8
39	17
40	0
41	1
42	8
43	14
44	0
45	12
46	4
47	16
48	0
49	8
50	8
51	16
52	0
53	13
54	4
55	17
56	0
57	8
58	4
59	15
60	0
61	15
62	2
63	18
64	0
65	0
66	32
67	33
68	0
69	16
70	16
71	34
72	0
73	1
74	16
75	27
76	0
77	18
78	8

n	a(n)
0	0
1	0
2	1
3	2
4	0
5	1
6	2
7	4
8	0
9	0
10	4
11	5
12	0
13	3
14	2
15	6
16	0
17	1
18	8
19	10
20	0
21	6
22	4
23	11
24	0
25	4
26	4
27	10
28	0
29	7
30	2
31	11
32	0
33	0
34	16
35	16
36	0
37	9
38	8
39	17
40	0
41	1
42	8
43	14
44	0
45	12
46	4
47	16
48	0
49	8
50	8
51	16
52	0
53	13
54	4
55	17
56	0
57	8
58	4
59	15
60	0
61	15
62	2
63	18
64	0
65	0
66	32
67	33
68	0
69	16
70	16
71	34
72	0
73	1
74	16
75	27
76	0
77	18
78	8