Sleep apnea syndrome (SAS) is a prevalent disorder which causes daytime fatigue with the increased risk of lifestyle diseases. A large number of patients are undiagnosed and untreated partly because of the difficulty in performing its gold standard test, polysomnography (PSG). In this research, we propose a simple screening method utilizing heart rate variability (HRV) and long short-term memory (LSTM) which is a kind of neural network techniques. The result of applying this algorithm to clinical data demonstrates that it can discriminate between patients and healthy people with high sensitivity (100%) and specificity (100%).