7-7 求素数个数

杨老师正在上《离散数学》课程的“数论”内容，讲授素数的知识。素数又称为质数。一个大于1的整数p是素数，当且仅当p只能被1和自身整除。很显然，2是最小的素数。他想设计一个程序，可以快速得到整数 a 以内（包含a）的素数的个数。

输入格式:

以后每一行输入一个整数 a（0≤a≤1000000)。

输出格式:

整数 a 以内（即[0,a]）的素数的个数。

输入样例01:

10

输出样例01:

4

输入样例02:

100

输出样例02:

25

#include<stdio.h>
void main()
{
    long a,b;
    int i,j,c=0,g=0;
    scanf("%ld",&a);
    if(a>=0&&a<=1000000)
    {
        for(i=2,g=0;i<=a;i++)
        {
            for(j=1,c=0;j<=i;j++)
            {
               if(i%j==0)
             {