Başlanğıc Boşluğu#5827
Verilən iki ardıcıl sadə ədəd p və p+n arasında yerləşən n−1 ardıcıl mürəkkəb ədədlərin (sadə olmayan və 1-ə bərabər olmayan müsbət tam ədədlər) ardıcıllığı uzunluğu n olan sadə boşluq adlanır. Məsələn, 23 və 29 arasında (24, 25, 26, 27, 28) uzunluğu 6 olan sadə boşluqdur.
Sizin vəzifəniz verilmiş müsbət tam ədəd k üçün k-ni əhatə edən sadə boşluğun uzunluğunu hesablayan proqram yazmaqdır. Rahatlıq üçün, heç bir sadə boşluq k-ni əhatə etmirsə, uzunluq 0 hesab olunur.
Giriş hər biri tək bir müsbət tam ədəd olan sətirlər ardıcıllığından ibarətdir. Hər bir müsbət tam ədəd 1-dən böyük və 100000-ci sadə ədəd olan 1299709-a bərabər və ya ondan kiçikdir. Girişin sonu tək bir sıfırdan ibarət olan sətirlə göstərilir.
Çıxış hər biri tək bir qeyri-mənfi tam ədəd olan sətirlərdən ibarət olmalıdır. Əgər müvafiq müsbət tam ədəd mürəkkəb ədəddirsə, bu, onu əhatə edən sadə boşluğun uzunluğudur, əks halda 0-dır. Çıxışda başqa heç bir simvol olmamalıdır.
Nümunə 1