# Thread: Finding prime numbers using prime numbers of a lesser value.

1. ## Finding prime numbers using prime numbers of a lesser value.

I have been working on this idea for some time and it is sitting on my shelf going nowhere so I want to share it with your brains to see if they can come up with something even if its just more questions. Please take a look and answer these questions if you have an answer.

Questions:
Is this method new or is it old hat?
Is it possible to write a computer program to produce a wave table output such as the one I have here, or will that require constructing a series of oscillator circuits?

Some limitations I am noticing with this method are that it is inaccurate after reaching x > (the largest prime wave ½ period)2.

2. ## Re: Finding prime numbers using prime numbers of a lesser value.

I arranged the code into an easier viewing format:

Code:
          11112233444
235713793917137
0     000000000000000        This binary table indicates that the row
1     000000000000000        is prime when the binary number in that
2     100000000000000        row is a repeat of the number in the row
3     110000000000000        before it, ignoring the column marked the
4     010000000000000        same as the row with the prime number, as
5     011000000000000        the column number indicates ½ of the len-
6     101000000000000        gth of the square wave in each respective
7     101100000000000        column. Producing this table by hand is
8     001100000000000        time consuming and painstakingly meticulo-
9     011100000000000        us work. A faster method would involve a
10    110100000000000        bank of repeater circuits with on/off int-
11    110110000000000        ervals of equivalent ratios to the first
12    000110000000000        output here labeled as 2, and a counter
13    000111000000000        circuit with a count rate equal to twice
14    100011000000000        the rate of the fastest repeater.
15    111011000000000        These circuits would then output into an
16    011011000000000        analyzer circuit to check parity between
17    011011100000000        the current input with the previous input
18    101011100000000        that was fed into the analyzer circuit.
19    101011110000000        If parity (physical not mathematical)is
20    000011110000000        true then the circuit will output the
21    010111110000000        prime number calculated with this matrix
22    110101110000000        into a computer for recording purposes.
23    110101111000000
24    000101111000000
25    001101111000000
26    101100111000000
27    111100111000000
28    011000111000000
29    011000111100000
30    100000111100000
31    100000111110000
32    000000111110000
33    010010111110000
34    110010011110000
35    111110011110000
36    001110011110000
37    001110011111000
38    101110011111000
39    111111011111000
40    010111011111000
41    010111011111100
42    100011011111100
43    100011011111110
44    000001011111110
45    011001011111110
46    111001011111110
47    111001011111111
48    001001011111111
49    001101011111111
50    100101011111111
51    110101111111111
52    010100111111111
53    010100111111111
54    100100111111111
55    101110111111111
56    001010111111111
57    011010101111111
58    111010101111111
59    111010101111111
60    000010101111111
61    000010101111111
62    100010101111111
63    110110101111111
64    010110101111111
65    011111101111111
66    101101101111111
67    101101101111111
68    001101001111111
69    011101000111111
70    110001000111111
71    110001000111111
72    000001000111111
73    000001000111111
74    100001000111111
75    111001000111111
76    011001010111111
77    011111010111111
78    101110010111111
79    101110010111111
80    000110010111111
81    010110010111111
82    110110010111111
83    110110010111111
84    000010010111111
85    001010110111111
86    101010110111111
87    111010110011111
88    011000110011111
89    011000110011111
90    100000110011111
91    100101110011111
92    000101111011111
93    010101111011111
94    110101111011111
95    111101101011111
96    001101101011111
97    001101101011111
98    101001101011111
99    111011101011111
100   010011101011111
101   010011101011111
102   100011001011111
103   100011001011111