#include <iostream>
#include <cmath>
inline bool primer(int n)
{
    if(n==1)return false;
    if(n==2||n==3)return true;

    if(n%6==5||n%6==1)
    {
        for(int i=5;i<=sqrt(n);i+=6)
        {
            if(n%i==0||n%(i+2)==0)return false;
            }
        return true;
        }
    else return false;
    }
int main()
{
    int i,count=0;
    for(i=1;i<=100;i++)
    {
        if(primer(i))
        {
        std::cout<<i<<std::endl;
        count++;
        }
        }
    std::cout<<count;
        return 0;
    }