今天考试的题目是记不得了,等题目公开了再给大家分析,今天讲点经典的算法,求质数,相信很多人还是记得当年的穷举法了吧,就是不断的让每一个数除以一个小于他的数最大到sqrt(N),然后得出结果,算法时间复杂度O(N^2),优化过的算法O(N * sqrt(N)),经典的算法我就不讲了,初学者如果不懂的话,可以留言,或者跟我联系
代码如下:
代码如下:
/*求质数的经典方法,穷举法
*author CG
*2008 12 21
*时间复杂度O(N*sqrt(N))
*/
#include"stdio.h"
#include"math.h"
#define N 200/*定义测试数据*/
int main() {
int i , j;
for(i = 2 ; i < N i br>
for(j = 2 ; j < intsqrti jjsqrtibr>
if(i % j == 0){
break;
}/*if*/
}/*for*/
if(j > (int)sqrt(i)){/*符合条件?*/
printf("%-10d",i);