卖淫被记录在案的违法记录是不能申请消除的，且会永久保存在公安系统的数据库中。不过，具体是否会形成“案底”，以及“案底”的影响程度，需要分情况讨论：

1. 单纯的卖淫行为：

   • 违法记录：单纯的卖淫行为违反的是《中华人民共和国治安管理处罚法》，属于治安违法行为，并非犯罪行为。因此，当因卖淫被抓后，公安机关会进行相应的治安处罚，如行政拘留、罚款等。这种处罚记录会被保存在公安机关的内部系统中，并且长期存档保存。但这些记录并不等同于犯罪记录，也就是说，单纯的卖淫行为并不会在公安机关留下我们通常所说的“案底”。
   • 社会影响：尽管单纯的卖淫行为不会留下犯罪记录，但它仍然会被记录在公安机关的治安管理系统内，作为个人的违法行为记录被留存。这些记录在某些特殊情况下，如开具无违法犯罪记录证明时，可能会显示出来，对个人产生一定影响。

2. 涉及其他刑事犯罪的卖淫行为：

   • 犯罪记录：如果卖淫行为涉及到其他犯罪行为，如组织、强迫、引诱、容留、介绍他人卖淫等，这些都属于刑事案件范畴。一旦这些行为经法院审判并被判定有罪，就会在公安机关留下犯罪记录，也就是会留下“案底”。
   • 法律后果：这样的记录对个人在社会生活中的多个方面都可能产生严重影响，如限制从业、影响政审等。

法律背景与建议：

• 法律背景：在我国，违法犯罪记录的管理是非常严格的，旨在维护社会秩序和公共安全。对于卖淫等违法行为，法律不仅规定了相应的处罚措施，还要求公安机关对相关记录进行长期保存和管理。
• 建议：无论在任何情况下，我们都应该严格遵守法律法规，远离任何违法犯罪行为。对于已经发生的违法行为，应正视其后果，积极改正错误，并在日常生活中注意遵守相关规定，以减少不必要的麻烦和影响。同时，如果因卖淫行为被处罚并留下违法记录，应了解这些记录可能带来的影响，并在必要时寻求法律帮助。

总结：卖淫被记录在案的违法记录是不能消除的，但并非所有与卖淫相关的记录都会形成案底。只有经过法院审判并确认有罪的记录才会被记录在案底中。因此，建议个人应严格遵守法律法规，避免涉及任何违法犯罪行为。如果有任何法律问题或疑虑，可以直接向我咨询。