和已婚男人同居算非法同居。

依照目前我国《刑法》及司法解释的规定，重婚罪有两种情形：一是，有配偶者又与他人登记结婚，或者明知他人有配偶而与之登记结婚;二是，有配偶者与他人以夫妻名义同居生活，或者明知他人有配偶而与之以夫妻名义同居生活。也就是，同居者即使没有登记结婚，也存在成立事实婚姻的可能。

《中华人民共和国刑法》第二百五十八条规定：有配偶而重婚的，或者明知他人有配偶而与之结婚的，处二年以下有期徒刑或者拘役。

事实上，根据司法实践经验，重婚行为主要有以下几种类型：

1、与配偶登记结婚，与他人又登记结婚而重婚，也即两个法律婚的重婚。有配偶的人又与他人登记结婚，有重婚者欺骗婚姻登记机关而领取结婚证的，也有重婚者和登记机关工作人员互相串通作弊领取结婚证的。

2、与原配偶登记结婚，与他人没有登记确以夫妻关系同居生活而重婚，此即为先法律婚后事实婚型。

3、与配偶和他人都未登记结婚，但与配偶和他人曾先后或同时以夫妻关系同居而重婚，此即两个事实婚的重婚。

4、与原配偶未登记而确以夫妻关系共同生活，后又与他人登结婚而重婚，此即先事实婚后法律婚型。

5、没有配偶，但明知对方有配偶而与已登记结婚或以夫妻关系同居而重婚。