与他人同居不构成重婚罪,与他人同居和重婚罪是两个概念。重婚罪是指有配偶又与他人结婚或者明知他人有配偶而与之结婚的行为。构成要件上需要有与他人登记结婚的行为。即使不构成重婚罪，但是属于有过错的一方。

一、重婚罪小三与男方是不是都要坐牢

重婚罪小三与男方都要坐牢。

有配偶而重婚的，或者明知他人有配偶而与之结婚的，是重婚罪，是需要坐牢的。重婚罪是指行为人违反我国刑法的有关规定，在有合法配偶的情况下又与他人结婚或者明知他人有配偶而与之结婚所构成的犯罪。责任形式为故意。重婚者明知有配偶而又故意与他人结婚，如果认为配偶死亡或者认为与他人没有配偶关系而再结婚的，不构成重婚罪。相婚者必须明知他人有配偶而与之结婚，如果确实不知道对方有配偶而与之结婚的，不构成重婚罪。

结婚后因遭受自然灾害外流谋生，或者因配偶长期外出下落不明，造成家庭生活严重困难，又与他人形成事实婚姻的，因强迫、包办婚姻或因婚后受虐待外逃，或者已婚妇女在被拐卖后，与他人形成事实婚姻的，都是由于受客观条件所迫，不具有期待可能性，因而阻却责任，不宜以重婚罪论处。但是，上述妇女又与他人前往婚姻登记机关登记结婚的，并不缺乏期待可能性，仍应认定为重婚罪。重婚罪的后婚有两种存在形态，一种是领取结婚证的法律婚姻，一种是以夫妻名义同居在一起的未领取结婚证的婚姻。

对于重婚需要什么证据，具体得分两种情况：

1、领取结婚证的法律婚姻。此种情况比较简单，需要的证据有结婚登记或者伪造结婚证、与他人所生小孩出生证等直接证据；

2、以夫妻名义同居未领取结婚证的。此种情况由于没有像上一种情况的直接证据，因此在收集证据的时候比较麻烦，具体可以收集的证据有朋友的证人证言、婚外情一方的保证书、忏悔书等、婚外情双方同进同出的照片录像等、双方发的亲密短信等等证据都可。

二、有配偶非法同居怎么处罚

有配偶非法同居视具体情况，可以主张给予损害赔偿，或者追究刑事责任。1、有配偶者与他人同居的，另一方可以据此提出离婚。2、有配偶者与他人同居导致离婚的，无过错方可以请求损害赔偿。3、有配偶又与他人长期以夫妻名义非法同居，涉嫌重婚罪，要承担刑事责任。根据《刑法》第二百五十八条之规定，“重婚罪是指有配偶而重婚的，或者明知他人有配偶而与之结婚的，处以二年以下有期徒刑或者拘役。与有配偶的人非法同居已经构成重婚罪。”重婚罪构成的客观要件：本罪是在客观方面表现为行为人必须具有重婚的行为。即有配偶的人又与他人结婚的，或者明知他人有配偶而与之结婚的，就构成重婚罪。重婚罪量刑标准：重婚罪的刑事责任，犯本罪的，处二年以下有期徒刑或者拘役。

三、没有离婚和别人有孩子违法吗

在法律中有明确规定，实行一夫一妻的婚姻制度，如果没有离婚的状态下与他人以夫妻关系同居并有孩子有可能构成事实上的重婚罪，且此举有可能还会承担相应的民事责任，依据法律的相关规定，重婚罪及有配偶者与他人同居的，无过错方有权请求损害赔偿。根据《中华人民共和国民法典》规定：禁止重婚。禁止有配偶者与他人同居。禁止家庭暴力。禁止家庭成员间的虐待和遗弃。《中华人民共和国刑法》第二百五十八条规定：“有配偶而重婚的，或者明知他人有配偶而与之结婚的，处二年以下有期徒刑或者拘役。”重婚是指有配偶者又与他人结婚的违法行为即一个人在同一时间内存在两个或两个以上的婚姻关系。构成重婚须具备两个要件：

１、当事人一方或者双方己存在有效的婚姻关系；

２、有配偶者与他人结婚，包括两种形式：

一是有配偶者又与他人登记结婚，这为法律上的重婚；

二是虽未经结婚登记，但又与他人以夫妻关系同居生活，这为事实上的重婚。因此，没离婚与他人同居生子的，有可能犯重婚罪。