非法同居不属于犯罪行为。但如果是在有配偶的情况下，与他人以夫妻名义非法同居形成事实婚姻的，会构成重婚罪。重婚罪，是指有配偶又与他人结婚或者明知他人有配偶而与之结婚的行为。犯此罪的，处二年以下有期徒刑或者拘役。
一、重婚罪小三与男方是不是都要坐牢
重婚罪小三与男方都要坐牢。
结婚后因遭受自然灾害外流谋生，或者因配偶长期外出下落不明，造成家庭生活严重困难，又与他人形成事实婚姻的，因强迫、包办婚姻或因婚后受虐待外逃，或者已婚妇女在被拐卖后，与他人形成事实婚姻的，都是由于受客观条件所迫，不具有期待可能性，因而阻却责任，不宜以重婚罪论处。但是，上述妇女又与他人前往婚姻登记机关登记结婚的，并不缺乏期待可能性，仍应认定为重婚罪。重婚罪的后婚有两种存在形态，一种是领取结婚证的法律婚姻，一种是以夫妻名义同居在一起的未领取结婚证的婚姻。
对于重婚需要什么证据，具体得分两种情况：
1、领取结婚证的法律婚姻。此种情况比较简单，需要的证据有结婚登记或者伪造结婚证、与他人所生小孩出生证等直接证据；
2、以夫妻名义同居未领取结婚证的。此种情况由于没有像上一种情况的直接证据，因此在收集证据的时候比较麻烦，具体可以收集的证据有朋友的证人证言、婚外情一方的保证书、忏悔书等、婚外情双方同进同出的照片录像等、双方发的亲密短信等等证据都可。
二、重婚罪一般会怎样处罚
重婚罪一般会结合具体案情，按照以下标准判刑：有配偶而重婚的，或者明知他人有配偶而与之结婚的，处二年以下有期徒刑或者拘役。
所谓有配偶，是指男人有妻、女人有夫，而且这种夫妻关系未经法律程序解除尚在存续的，即为有配偶的人；如果夫妻关系已经解除，或者因配偶一方死亡夫妻关系自然消失，即不再是有配偶的人。
所谓明知他人有配偶而与之结婚的，是指本人虽无配偶，但明知对方有配偶，而故意与之结婚的（包括登记结婚或者事实婚姻）。此种行为是有意破坏他人婚姻的行为。
重婚罪有以下构成要件：
1、客体要件：重婚罪侵犯的客体是一夫一妻制的婚姻关系。
2、客观要件：重婚罪在客观方面表现为行为人必须具有重婚的行为。即有配偶的人又与他人结婚的，或者明知他人有配偶而与之结婚的，就构成重婚罪。
所谓又与他人结婚，包括骗取合法手续登记结婚的和虽未经婚姻登记手续但以夫妻关系共同生活的事实婚姻。
3、主体要件：重婚罪的主体为一般主体，一是有配偶的人，在夫妻关系存续期间又与他人成立婚姻关系；二是没有配偶的人，明知对方有配偶而与之结婚。
4、主观要件：重婚罪在主观方面表现为直接故意，即明知他人有配偶而与之结婚或自己有配偶而故意与他人结婚。
如果没有配偶一方确实不知对方有配偶而与之结婚或以夫妻关系共同生活的，无配偶一方不构成重婚罪，有配偶一方则构成重婚罪。
三、婚内跟别人同居算重婚吗
看情况。当事人在婚内与别人同居的，如果是以夫妻的名义共同生活的，会形成事实的婚姻关系，是属于重婚罪的行为表现之一，会构成重婚罪。认定重婚罪的主要情形：1、有配偶者又与第三人结婚。2、明知他人有配偶而与之结婚。3、有配偶者与第三人以夫妻名义进行同居。注：并非只有进行两次结婚登记才构成重婚罪。我国法律规定：“有配偶而重婚的，或者明知他人有配偶而与之结婚的，处二年以下有期徒刑或者拘役。”
【本文关联的相关法律依据】
《中华人民共和国刑法》第二百五十
有配偶而重婚的，或者明知他人有配偶而与之结婚的，处二年以下有期徒刑或者拘役。
第十四条
明知自己的行为会发生危害社会的结果，并且希望或者放任这种结果发生，因而构成犯罪的，是故意犯罪。
故意犯罪，应当负刑事责任。