C语言 几种求素数的方法及对比 效率提升

简单粗暴法
　　从3-500000范围内依次取出当前数i，遍历所有大于1小于i的数，如果没有数能够整除i，i即为素数。

实现代码如下
（goto语句为一种简单的跳转语句，可以将执行点跳转至指定的代码行，没有接触过的小伙伴可以自行百度了解更多）

#include "stdafx.h"
#include <time.h>
#include <math.h>

int _tmain(int argc, _TCHAR* argv[])
{
   
	int i = 0,j = 0,num = 0;
	int startTime = 0,endTime = 0;         //用于计算程序执行时间
	double sq = 0;
	startTime = clock();
	for(i=3;i<500000;++i){
   
		for(j=2;j<i;j++){
   
			if(i%j==0)
				goto Flag1;
		}
		num++;
Flag1:;
	}
	endTime = clock();
	printf("	运行时间%d\n	素数个数%d\n\n",endTime -</