两人同居不论多长时间只要没办理结婚登记就不算重婚罪。重婚罪是有配偶而重婚的，或者明知他人有配偶而与之结婚的行为，犯重婚罪的处二年以下有期徒刑或者拘役。所以只要没有登记结婚，从上述定义可得，两人同居不论多长时间都不构成重婚罪。
根据《中华人民共和国刑法》第二百五十八条规定，重婚罪是指有配偶又与他人结婚或者明知他人有配偶而与之结婚的行为。所谓有配偶，是指男人有妻、女人有夫，而且这种夫妻关系未经法律程序解除尚在存续的，即为有配偶的人;如果夫妻关系已经解除，或者因配偶一方死亡夫妻关系自然消失，即不再是有配偶的人。
找法网提醒您，重婚罪的起诉条件包括：
1.有犯罪事实存在；
2.该犯罪事实依法需追究刑事责任；
3.重婚罪的前婚属于合法婚姻，重婚罪的后婚可以是法律婚姻，也可以是法律上认可的事实婚姻关系。
《刑事诉讼法》第一百一十四条
对于自诉案件，被害人有权向人民法院直接起诉。被害人死亡或者丧失行为能力的，被害人的法定代理人、近亲属有权向人民法院起诉。人民法院应当依法受理。
重婚罪的追诉时效是5年。
《刑法》第八十七条
犯罪经过下列期限不再追诉：
(一)法定最高刑为不满五年有期徒刑的，经过五年；
(二)法定最高刑为五年以上不满十年有期徒刑的，经过十年；
(三)法定最高刑为十年以上有期徒刑的，经过十五年；
(四)法定最高刑为无期徒刑、死刑的，经过二十年。
如果二十年以后认为必须追诉的，须报请最高人民检察院核准。
