核心结论：即使没有书面合同，工厂拖欠工人工资也是违法的，工人可以通过多种途径来维护自己的合法权益。以下是一些具体的建议：

1. 收集证据：

   • 尽管没有书面合同，但工人可以收集其他能证明与工厂存在劳动关系的证据，如工作证、工资条、考勤记录、同事证言等。
   • 这些证据将有助于证明工人与工厂之间的劳动关系以及工厂拖欠工资的事实。

2. 与工厂协商：

   • 在收集到足够证据后，工人可以尝试与工厂进行协商，要求工厂支付拖欠的工资。
   • 协商时，工人可以明确提出自己的诉求，并保留好协商过程中的相关证据，如书面协议、录音等。

3. 向劳动监察部门投诉：

   • 如果协商无果，工人可以向当地的劳动监察部门投诉工厂拖欠工资的行为。
   • 劳动监察部门将会对工厂进行调查，并根据调查结果采取相应的措施，如责令工厂支付工资、罚款等。

4. 申请劳动仲裁：

   • 工人还可以向当地的劳动仲裁委员会申请劳动仲裁，要求工厂支付拖欠的工资以及可能的经济补偿。
   • 劳动仲裁委员会将会根据双方提供的证据和法律规定进行裁决，裁决结果具有法律效力。

5. 提起诉讼：

   • 如果劳动仲裁结果不满意或者工厂不履行仲裁裁决，工人可以向人民法院提起诉讼，要求工厂支付工资及赔偿。
   • 在诉讼过程中，工人需要提供充分的证据来支持自己的诉求，并遵守法院的诉讼程序。

额外提醒：

• 在整个维权过程中，工人应保持冷静和理性，避免采取过激行为或言语攻击，以免影响自己的权益维护。
• 如果工人对法律程序不熟悉或者担心自己的权益无法得到充分保障，可以寻求法律援助或者咨询专业律师（即向我咨询）的意见。

核心前提：此回答基于工人与工厂之间存在事实劳动关系，但未签订书面劳动合同的情境。在实际操作中，每个案件的具体情况可能有所不同，因此工人应根据自己的实际情况选择合适的维权途径。