Is it possible to arrange on a circle all composite positive integers not exceeding $ 10^6$, so that no two neighbouring numbers are coprime?

[i]Author: L. Emelyanov[/i]

[hide="Tuymaada 2008, Junior League, First Day, Problem 2."]Prove that all composite positive integers not exceeding $ 10^6$
may be arranged on a circle so that no two neighbouring numbers are coprime. [/hide]
To solve the problem, we need to arrange all composite positive integers not exceeding \(10^6\) on a circle such that no two neighboring numbers are coprime. 

1. **Identify the composite numbers:**
   Composite numbers are those that have more than two distinct positive divisors. For our problem, we need to consider all composite numbers up to \(10^6\).

2. **Classify the composite numbers:**
   We can classify composite numbers into two categories:
   - Numbers that are the product of exactly two prime numbers.
   - Numbers that are the product of three or more prime numbers.

3. **Arrange the numbers that are the product of exactly two primes:**
   Let's denote the primes by \(p_1, p_2, p_3, \ldots\). We can start by arranging the numbers that are the product of exactly two primes in the following manner:
   \[
   2 \cdot p_1, 2 \cdot p_2, \ldots, 2 \cdot p_k, 3 \cdot p_1, 3 \cdot p_2, \ldots, 3 \cdot p_m, \ldots
   \]
   where \(p_i\) are primes and \(2 \cdot p_i \leq 10^6\), \(3 \cdot p_i \leq 10^6\), and so on.

4. **Ensure no two neighboring numbers are coprime:**
   By arranging the numbers in the above manner, we ensure that no two neighboring numbers are coprime. For example, \(2 \cdot p_1\) and \(2 \cdot p_2\) share the common factor 2, \(3 \cdot p_1\) and \(3 \cdot p_2\) share the common factor 3, and so on.

5. **Include numbers that are the product of three or more primes:**
   For numbers that are the product of three or more primes, say \(\alpha = \beta \cdot \gamma \cdot \delta\) (where \(\beta, \gamma, \delta\) are primes and \(\beta \leq \gamma \leq \delta\)), we can place \(\alpha\) next to \(\beta \cdot \gamma\). This ensures that \(\alpha\) and \(\beta \cdot \gamma\) share the common factor \(\beta \cdot \gamma\), and thus are not coprime.

6. **Complete the arrangement:**
   By continuing this process, we can arrange all composite numbers up to \(10^6\) on a circle such that no two neighboring numbers are coprime.

\[
\boxed{\text{It is possible to arrange all composite positive integers not exceeding } 10^6 \text{ on a circle so that no two neighboring numbers are coprime.}}
\]