Q1644: Prime Gap

https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4519

這題是2016/12/10CPE第四題，並不難主要是要先建立質數表才不會LTE
至於怎麼快速建表呢?簡單來說質數一定是奇數，不多說下面有質數建表範例
這題主要是找尋該數在質數的Gap當中有幾個非質數數目，若本身為質數就輸出零