非全日制用工是合法的。

根据《中华人民共和国劳动合同法》的相关规定，非全日制用工是一种合法的用工形式。它是指以小时计酬为主，劳动者在同一用人单位一般平均每日工作时间不超过四小时（也有规定为不超过五小时，依据具体法规或政策而定），每周工作时间累计不超过二十四小时（或三十小时，依据具体规定而定）的用工形式。

非全日制用工的劳动关系相对灵活，劳动者可以与一个或一个以上用人单位建立劳动关系，并且双方可以订立口头协议或书面劳动合同。但需要注意的是，如果劳动者提出订立书面劳动合同，用人单位应当以书面形式订立。此外，非全日制劳动合同中不得约定试用期，且劳动合同的终止条件按照双方的约定办理。

在工资支付方面，用人单位应当按时足额支付非全日制劳动者的工资，且小时工资不得低于当地政府颁布的小时最低工资标准。同时，非全日制用工的劳动者也享有相应的社会保险待遇，包括基本养老保险、基本医疗保险和工伤保险等。

总的来说，非全日制用工是一种适应用人单位灵活用工和劳动者自主择业需要的合法用工形式。它突破了传统的全日制用工模式，为促进就业提供了更多可能性。同时，也提醒劳动者和用人单位在建立非全日制劳动关系时，应遵守相关法律法规，确保双方的权益得到保障。