素数判断与筛法(C++实现)(新手入门)

素数(prime)是数论中不可缺少知识点，这里做一些简单的总结

                                                      素数判断

一.遍历检查

最简单低效的判断，从2开始判断到n-1为止，一般不采用，不列出代码

二.sqrt检查

到sqrt(n)为止，注意包括sqrt(n)，要不然会漏掉4这样的合数，不列代码

                                                      素数筛法

一.埃氏筛法

首先默认区间内所有数为素数，然后将素数的倍数一一筛去，即可达到快速筛检的效果，代码如下:

#include<iostream>
using namespace std;
int main()
{
   
    int n;
    cin>>n;
    bool *isPrime=new bool[n+1];
    isPrime[0]=0;
    isPrime[1]=0;
    for(int i=