Changing the "crank sensors" isn't going to help, ever. The crankshaft position sensor may set a trouble code due to the engine stall or not starting, but is not often the source of a problem.
Diagnostic testing is required to find out if you have a fuel delivery, ignition spark, air intake or emissions controls issue -- or even if you have an engine timing or compression issue.
Use this link to find some shops near you that can help with your concern:
www.repairpal.com/repair-shops
RepairPal Certified shops can diagnose and repair your 2004 Nissan Altima. They provide transparent pricing with a minimum 12-month or 12,000-mile warranty on repairs and services.