[算法]用两种求质数的算法(穷举法，筛选法)，C语言实现

今天考试的题目是记不得了，等题目公开了再给大家分析，今天讲点经典的算法，求质数，相信很多人还是记得当年的穷举法了吧，就是不断的让每一个数除以一个小于他的数最大到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);