#871. 素数统计

素数统计

阅读以下程序段,如果输入是:20,则输出结果是({{ input(1) }} )

#include <bits/stdc++.h>        		
using namespace std;          
int main()                                		
{
      int a=0,sum=1,flag=0;
      cin>>a;
      for(int i=3; i<=a; i+=2)
      {
           flag=0;
           for(int j=2;  j<=sqrt(i);  j++)	
           {
        	   if(i%j==0)
                  {
                       flag=1; 
                       break;
                 }
           }
           if(flag==0)     sum++;
      }
      cout<<sum;
      return 0;                      		
}