YES a__primesa__sievea__fromss0a__fromXconsmarkXfromsXa__headconsXYmarkXa__tailconsXYmarkYa__iftrueXYmarkXa__iffalseXYmarkYa__filterssXconsYZa__ifdividesssmarkXmarkYfilterssXZconsYfilterXsieveYa__sieveconsXYconsmarkXfilterXsieveYmarkprimesa__primesmarksieveXa__sievemarkXmarkfromXa__frommarkXmarkheadXa__headmarkXmarktailXa__tailmarkXmarkifX1X2X3a__ifmarkX1X2X3markfilterX1X2a__filtermarkX1markX2marksXsmarkXmark00markconsX1X2consmarkX1X2marktruetruemarkfalsefalsemarkdividesX1X2dividesmarkX1markX2a__primesprimesa__sieveXsieveXa__fromXfromXa__headXheadXa__tailXtailXa__ifX1X2X3ifX1X2X3a__filterX1X2filterX1X22.1a__primesa__sievea__fromss0a__primesa__fromss0a__fromXmarkXa__headconsXYmarkXa__tailconsXYmarkYa__iftrueXYmarkXa__iffalseXYmarkYa__filterssXconsYZa__ifdividesssmarkXmarkYfilterssXZconsYfilterXsieveYa__filterssXconsYZmarkXa__filterssXconsYZmarkYa__sieveconsXYmarkXmarkprimesa__primesmarksieveXa__sievemarkXmarksieveXmarkXmarkfromXa__frommarkXmarkfromXmarkXmarkheadXa__headmarkXmarkheadXmarkXmarktailXa__tailmarkXmarktailXmarkXmarkifX1X2X3a__ifmarkX1X2X3markifX1X2X3markX1markfilterX1X2a__filtermarkX1markX2markfilterX1X2markX1markfilterX1X2markX2marksXmarkXmarkconsX1X2markX1markdividesX1X2markX1markdividesX1X2markX2truea__sieveconsXYmarkXmarkprimesa__primesa__primesa__sievea__fromss0a__primesa__fromss0a__fromXmarkXmarksieveXa__sievemarkXmarksieveXmarkXmarkfromXa__frommarkXmarkfromXmarkXmarkheadXa__headmarkXa__headconsXYmarkXmarkheadXmarkXmarktailXa__tailmarkXa__tailconsXYmarkYmarktailXmarkXmarkifX1X2X3a__ifmarkX1X2X3a__iftrueXYmarkXmarkifX1X2X3markX1markfilterX1X2a__filtermarkX1markX2a__filterssXconsYZmarkXmarkfilterX1X2markX1markfilterX1X2markX2marksXmarkXmarkconsX1X2markX1markdividesX1X2markX1markdividesX1X2markX2a__filterssXconsYZmarkYa__iffalseXYmarkYtrue11a__sieve1001cons20102mark1001primes00a__primes00a__from1001s101000a__from1001sieve101mark1001from101head1111a__head1101tail101a__tail1001if3010203a__if3010203true00filter20102a__filter200102divides20102false00a__primes00a__sieve1001a__head1111a__tail1001a__if30010203a__filter200102a__sieveconsXYmarkXmarkprimesa__primesa__primesa__sievea__fromss0a__primesa__fromss0a__fromXmarkXmarksieveXa__sievemarkXmarksieveXmarkXmarkfromXa__frommarkXmarkfromXmarkXmarkheadXa__headmarkXa__headconsXYmarkXmarktailXa__tailmarkXa__tailconsXYmarkYmarktailXmarkXmarkifX1X2X3a__ifmarkX1X2X3a__iftrueXYmarkXmarkifX1X2X3markX1markfilterX1X2a__filtermarkX1markX2a__filterssXconsYZmarkXmarkfilterX1X2markX1markfilterX1X2markX2marksXmarkXmarkconsX1X2markX1markdividesX1X2markX1markdividesX1X2markX2a__filterssXconsYZmarkYa__iffalseXYmarkY11a__sieve1101cons200102mark1101primes00a__primes01a__from1001s101000a__from1101sieve1001mark101from1001head121a__head1011tail1011a__tail1101if3010203a__if3110203true00filter20102a__filter210102divides20102false00a__primes00a__sieve1001a__head121a__tail1011a__if3010203a__filter20102a__sieveconsXYmarkXmarkprimesa__primesa__primesa__sievea__fromss0a__primesa__fromss0a__fromXmarkXmarksieveXa__sievemarkXmarksieveXmarkXmarkfromXa__frommarkXmarkfromXmarkXa__headconsXYmarkXmarktailXa__tailmarkXa__tailconsXYmarkYmarktailXmarkXmarkifX1X2X3a__ifmarkX1X2X3a__iftrueXYmarkXmarkifX1X2X3markX1markfilterX1X2a__filtermarkX1markX2a__filterssXconsYZmarkXmarkfilterX1X2markX1markfilterX1X2markX2marksXmarkXmarkconsX1X2markX1markdividesX1X2markX1markdividesX1X2markX2a__filterssXconsYZmarkYa__iffalseXYmarkYa__headconsXYmarkXfalsemarkprimesa__primesa__primesa__sievea__fromss0a__sieveconsXYmarkXmarksieveXa__sievemarkXmarksieveXmarkXmarkfromXa__frommarkXa__fromXmarkXmarkfromXmarkXmarktailXa__tailmarkXa__tailconsXYmarkYmarktailXmarkXmarkifX1X2X3a__ifmarkX1X2X3a__iftrueXYmarkXmarkifX1X2X3markX1markfilterX1X2a__filtermarkX1markX2a__filterssXconsYZmarkXmarkfilterX1X2markX1markfilterX1X2markX2marksXmarkXmarkconsX1X2markX1markdividesX1X2markX1markdividesX1X2markX2a__filterssXconsYZmarkYa__iffalseXYmarkYa__primesa__fromss0true11mark1001primes01a__primes00a__sieve1001a__from101s101000cons20102sieve101mark101from101a__from1001tail1001a__tail1001if3010203a__if3010203true00filter20102a__filter200102divides20102false00a__primes01a__sieve101head111a__head111a__tail1001a__if3010203a__filter20102a__primesa__sievea__fromss0a__sieveconsXYmarkXmarksieveXa__sievemarkXmarksieveXmarkXmarkfromXa__frommarkXa__fromXmarkXmarkfromXmarkXmarktailXa__tailmarkXa__tailconsXYmarkYmarktailXmarkXmarkifX1X2X3a__ifmarkX1X2X3a__iftrueXYmarkXmarkifX1X2X3markX1markfilterX1X2a__filtermarkX1markX2a__filterssXconsYZmarkXmarkfilterX1X2markX1markfilterX1X2markX2marksXmarkXmarkconsX1X2markX1markdividesX1X2markX1markdividesX1X2markX2a__filterssXconsYZmarkYa__iffalseXYmarkYa__primesa__fromss0a__primesa__sievea__fromss0falsea__primesa__fromss0falsemarksieveXa__sievemarkXa__sieveconsXYmarkXmarksieveXmarkXmarkfromXa__frommarkXa__fromXmarkXmarkfromXmarkXmarktailXa__tailmarkXa__tailconsXYmarkYmarktailXmarkXmarkifX1X2X3a__ifmarkX1X2X3a__iftrueXYmarkXmarkifX1X2X3markX1markfilterX1X2a__filtermarkX1markX2a__filterssXconsYZmarkXmarkfilterX1X2markX1markfilterX1X2markX2marksXmarkXmarkconsX1X2markX1markdividesX1X2markX1markdividesX1X2markX2a__filterssXconsYZmarkYa__iffalseXYmarkYtrue11mark1001sieve101a__sieve1001mark101cons20102from1001a__from1001tail1331a__tail1301if3010203a__if3010203true00filter20102a__filter200102s101divides20102false00primes00a__primes00a__sieve101a__from1001head101a__head101a__tail1331a__if3010203a__filter20102000marksieveXa__sievemarkXa__sieveconsXYmarkXmarksieveXmarkXmarkfromXa__frommarkXa__fromXmarkXmarkfromXmarkXmarktailXa__tailmarkXa__tailconsXYmarkYmarkifX1X2X3a__ifmarkX1X2X3a__iftrueXYmarkXmarkifX1X2X3markX1markfilterX1X2a__filtermarkX1markX2a__filterssXconsYZmarkXmarkfilterX1X2markX1markfilterX1X2markX2marksXmarkXmarkconsX1X2markX1markdividesX1X2markX1markdividesX1X2markX2a__filterssXconsYZmarkYa__iffalseXYmarkY11mark1001sieve101a__sieve1001mark1001cons20102from101a__from1001tail1111a__tail1001if30010203a__if3010203true00filter20102a__filter20102s1001divides200102false00primes00a__primes00a__sieve1001a__from1001head1001a__head1001a__tail1111a__if30010203a__filter20102000marksieveXa__sievemarkXa__sieveconsXYmarkXmarksieveXmarkXmarkfromXa__frommarkXa__fromXmarkXmarkfromXmarkXa__tailconsXYmarkYmarkifX1X2X3a__ifmarkX1X2X3a__iftrueXYmarkXmarkifX1X2X3markX1markfilterX1X2a__filtermarkX1markX2a__filterssXconsYZmarkXmarkfilterX1X2markX1markfilterX1X2markX2marksXmarkXmarkconsX1X2markX1markdividesX1X2markX1markdividesX1X2markX2a__filterssXconsYZmarkYa__iffalseXYmarkYa__tailconsXYmarkYfalsea__sieveconsXYmarkXmarksieveXa__sievemarkXmarksieveXmarkXmarkfromXa__frommarkXa__fromXmarkXmarkfromXmarkXmarkifX1X2X3a__ifmarkX1X2X3a__iftrueXYmarkXmarkifX1X2X3markX1markfilterX1X2a__filtermarkX1markX2a__filterssXconsYZmarkXmarkfilterX1X2markX1markfilterX1X2markX2marksXmarkXmarkconsX1X2markX1markdividesX1X2markX1markdividesX1X2markX2a__filterssXconsYZmarkYa__iffalseXYmarkYtrue11a__sieve101cons200102mark1001sieve101mark1001from1111a__from1101if3010203a__if3010203true00filter20102a__filter20102s1001divides20102false00primes01a__primes01a__sieve101a__from1111head1001a__head1001tail1401a__tail1401a__if30010203a__filter20102000a__sieveconsXYmarkXmarksieveXa__sievemarkXmarksieveXmarkXmarkfromXa__frommarkXa__fromXmarkXmarkifX1X2X3a__ifmarkX1X2X3a__iftrueXYmarkXmarkifX1X2X3markX1markfilterX1X2a__filtermarkX1markX2a__filterssXconsYZmarkXmarkfilterX1X2markX1markfilterX1X2markX2marksXmarkXmarkconsX1X2markX1markdividesX1X2markX1markdividesX1X2markX2a__filterssXconsYZmarkYa__iffalseXYmarkY11a__sieve1101cons20102mark1101sieve101mark1001from1211a__from1101if3010203a__if31010203true00filter20102a__filter210102s101divides20102false01primes02a__primes02a__sieve1001a__from1211head1001a__head1001tail1001a__tail1001a__if30010203a__filter200102000a__sieveconsXYmarkXmarksieveXa__sievemarkXmarksieveXmarkXa__fromXmarkXmarkifX1X2X3a__ifmarkX1X2X3a__iftrueXYmarkXmarkifX1X2X3markX1markfilterX1X2a__filtermarkX1markX2a__filterssXconsYZmarkXmarkfilterX1X2markX1markfilterX1X2markX2marksXmarkXmarkconsX1X2markX1markdividesX1X2markX1markdividesX1X2markX2a__filterssXconsYZmarkYa__iffalseXYmarkYa__fromXmarkXfalsemarksieveXa__sievemarkXa__sieveconsXYmarkXmarksieveXmarkXmarkifX1X2X3a__ifmarkX1X2X3a__iftrueXYmarkXmarkifX1X2X3markX1markfilterX1X2a__filtermarkX1markX2a__filterssXconsYZmarkXmarkfilterX1X2markX1markfilterX1X2markX2marksXmarkXmarkconsX1X2markX1markdividesX1X2markX1markdividesX1X2markX2a__filterssXconsYZmarkYa__iffalseXYmarkYtrue11mark1211sieve1301a__sieve1411mark1001cons211102if3010203a__if3211213true00filter230102a__filter221102s1001divides20102false00primes03a__primes03a__sieve1301from1111a__from1111head101a__head101tail1111a__tail1111a__if30010203a__filter230102000marksieveXa__sievemarkXmarksieveXmarkXmarkifX1X2X3a__ifmarkX1X2X3a__iftrueXYmarkXmarkifX1X2X3markX1markfilterX1X2a__filtermarkX1markX2a__filterssXconsYZmarkXmarkfilterX1X2markX1markfilterX1X2markX2marksXmarkXmarkconsX1X2markX1markdividesX1X2markX1markdividesX1X2markX2a__filterssXconsYZmarkYa__iffalseXYmarkYmarkifX1X2X3a__ifmarkX1X2X3a__iftrueXYmarkXmarksieveXmarkXmarkifX1X2X3markX1markfilterX1X2a__filtermarkX1markX2a__filterssXconsYZmarkXmarkfilterX1X2markX1markfilterX1X2markX2marksXmarkXmarkconsX1X2markX1markdividesX1X2markX1markdividesX1X2markX2a__filterssXconsYZmarkYa__iffalseXYmarkYtrue11mark1001if3010203a__if3010203mark101true00sieve1111filter21102a__filter20102s1001cons21102divides20102false00primes02a__primes02a__sieve1111from1111a__from1111head1001a__head1001tail1001a__tail1001a__if3010203a__filter21102000markifX1X2X3a__ifmarkX1X2X3a__iftrueXYmarkXmarkifX1X2X3markX1markfilterX1X2a__filtermarkX1markX2a__filterssXconsYZmarkXmarkfilterX1X2markX1markfilterX1X2markX2marksXmarkXmarkconsX1X2markX1markdividesX1X2markX1markdividesX1X2markX2a__filterssXconsYZmarkYa__iffalseXYmarkY11mark1201if3010203a__if3210203mark1201true00filter20102a__filter20102s101cons231102divides20102false00primes03a__primes03sieve101a__sieve1001from1311a__from1311head1401a__head1401tail1001a__tail1001a__if32010203a__filter20102000markifX1X2X3a__ifmarkX1X2X3a__iftrueXYmarkXmarkifX1X2X3markX1markfilterX1X2a__filtermarkX1markX2a__filterssXconsYZmarkXmarkfilterX1X2markX1markfilterX1X2markX2marksXmarkXmarkdividesX1X2markX1markdividesX1X2markX2a__iffalseXYmarkY11mark1111if3010203a__if31011213mark1001true00filter20102a__filter201112s101cons211102divides210112false00primes01a__primes01sieve101a__sieve101from1111a__from1111head101a__head101tail1001a__tail1001a__if30010203a__filter200102000markifX1X2X3a__ifmarkX1X2X3a__iftrueXYmarkXmarkifX1X2X3markX1markfilterX1X2a__filtermarkX1markX2a__filterssXconsYZmarkXmarkfilterX1X2markX1markfilterX1X2markX2marksXmarkXmarkdividesX1X2markX1a__iffalseXYmarkY11mark101if3010203a__if3010203mark101true00filter21102a__filter21102s101cons21102divides2012false00primes01a__primes01sieve101a__sieve101from1011a__from1011head101a__head101tail1001a__tail1001a__if3010203a__filter21102000markifX1X2X3a__ifmarkX1X2X3a__iftrueXYmarkXmarkifX1X2X3markX1markfilterX1X2a__filtermarkX1markX2markfilterX1X2markX2marksXmarkXmarkdividesX1X2markX1a__iffalseXYmarkYa__iftrueXYmarkXmarkifX1X2X3a__ifmarkX1X2X3a__iffalseXYmarkYmarkifX1X2X3markX1markfilterX1X2markX2marksXmarkXmarkdividesX1X2markX1truemarkifX1X2X3a__ifmarkX1X2X31true21true3markifX1X2X3markX11true1markfilterX1X2markX21true1marksXmarkX1true1markdividesX1X2markX11true1a__iftrueXYmarkX2false1a__iffalseXYmarkY3false1markfilterX1X2a__filtermarkX1markX2falsemarksieveXa__sievemarkXfalsea__filterssXconsYZa__ifdividesssmarkXmarkYfilterssXZconsYfilterXsieveYfalseAProVEAProVE Commit ID: 48fb2092695e11cc9f56e44b17a92a5f88ffb256 marcel 20180622 unpublished dirty Statistics for single proof: 100.00 % (21 real / 0 unknown / 0 assumptions / 21 total proof steps)http://aprove.informatik.rwth-aachen.deJohnDoe