筛选法求质数

筛选法求质数（求小于等于N的所有素数）

一般的思路：对2~N的每一个数循环判断是否是素数，时间复杂度为N的3/2次方
算法思路： （筛选法）依次筛去2~N中小于等于根号N的数的倍数

#include <iostream>
#include <string.h>
#include <stdio.h>
#include <ctime>
#define N 100000
using namespace std;


int main()
{
   
    clock_t startTime,endTime; //记录程序运行时间
    int prim[N+1]