c++面試題之求整數n範圍內的所有質數最佳算法

首先考慮質數的特色。ios 1。質數除2之外全是奇數。spa 2。奇數的因子必然有奇數.net 3。試除到n的平方根就能夠。由於非質數必然存在小於等於平方根的因子。code 綜上考慮得出程序：blog <span style="font-size:18px;"> #include "stdafx.h" #include<stdio.h> #include<iostream> #include<ma

>>阅读原文<<