題目:判斷101-200之間有多少個素數,并輸出所有素數。
程式分析:首先明白什麼是素數,隻能被1和本身整除的數,用循環周遊101-200之間的數,然後用101~200間的書整出2到該數前面一個數,比如是113,我們113整除2~112之間的數,隻要這裡的數整出都不等于0,則可以判斷這個數是素數;
運作結果:
另一種是用一個數分别去除2到sqrt(這個數),如果能被整除,則表明此數不是素數,反之是素數。
本文轉自新風作浪 51CTO部落格,原文連結:http://blog.51cto.com/duxinfeng/1208730,如需轉載請自行聯系原作者