素数筛

要去大胆的尝试,显然我这是蒙的~

#include<iostream>
using namespace std;

bool is_prime(int n)
{
    for(int i=2;i<=n/i;i++)
        if(n%i==0) return false;
    return true;
}
int main()
{
    int res = 0;
    int n; cin >> n;
    for(int i=2;i<=n;i++)
        if(is_prime(i))
        {
            cout << i << " ";
            res ++;
        }
    cout << endl;
    cout << n - 1 - res;
    return 0;
}