求素数的个数。本题要求编写一个程序，求1~n的素数个数。 要求至少给出两种解法，对于相同的n，给出这两种解法的结果，通过相关数据进行测试，目的是通过对比同一问题不同解法的绝对执行时间体会如何设计“好”

三种方法针对同一问题不同解法的绝对执行时间体会如何设计“好”

①循环嵌套

②开平方根

③素数筛

---

#include<bits/stdc++.h>
using namespace std;
/* 
//对于循环嵌套会超时，10000以上 
int main(){
    int n,s=0;
    cin>>n;
    for(int i=1;i<=n;i++){
        //如果这个数是是素数，s++
        int flage=0;
        for(int j=1;j<=i;j++){
            if(i%j==0)
            flage++;
        } 
        if(flage==2)
        s++;
    }
    cout<<s<<endl;
    return 0;
}
*/

//开根号  
/*
int main(){
    int n,s=0;
    cin>>n;
    for(int i=2;i<=n;i++){
        //如果这个数是素数，s++