CSES - Komponentit

Tarkastellaan suuntaamatonta verkkoa, jossa on solmut 2,3,,N2,3,\dots,N. Kahden solmun aa ja bb välillä on kaari, jos aa on jaollinen bb:llä tai bb on jaollinen aa:lla.

Esimerkiksi solmujen 44 ja 1212 välillä on kaari, koska 1212 on jaollinen 44:llä. Vastaavasti solmujen 33 ja 1313 välillä ei ole kaarta.

Tee ohjelma, joka laskee verkon komponenttien määrän, kun N=1000N=1000.

Komponenttien määrä:

Käyttämäsi koodi: