1.[100,码源码Linux fat源码解析3000]有多少个素数

[100,3000]有多少个素数

       0:

        1:

        1:

        2:

        3:

        4:

        5:

        6:

        7:

        8:

        9:

        :

        :

        :

        :

        :

        :

        :

        :

        :

        :

        :

        :

        :

        :

        :

        :

        :

        :

        :

        :

        :

        :

        :

        :

        :

        :

        :

        :

        :

        :

        :

        :

        :

        :

        :

        :

        :

        :

        :

        :

        :

        :

        :

        :

        :

        :

        :

        :

        :

        :

        :

        :

        :

        :

        :

        :

        :

        :

        :

        :

        :

        :

        :

        :

        :

        :

        :

        :

        :

        :

        :

        :

        :

        :

        :

        :

        :

        :

        :

        :

        :

        :

        :

        :

        :

        :

        :

        :

        :

        :

       :

       :

       :

       :

       :

       :

       :

       :

       :

       :

       :

       :

       :

       :

       :

       :

       :

       :

       :

       :

       :

       :

       :

       :

       :

       :

       :

       :

       :

       :

       :

       :

       :

       :

       :

       :

       :

       :

       :

       :

       :

       :

       :

       :

       :

       :

       :

       :

       :

       :

       :

       :

       :

       :

       :

       :

       :

       :

       :

       :

       :

       :

       :

       :

       :

       :

       :

       :

       :

       :

       :

       :

       :

       :

       :

       :

       :

       :

       :

       :

       :

       :

       :

       :

       :

       :

       :

       :

       :

       :

       :

       :

       :

       :

       :

       :

       :

       :

       :

       :

       :

       :

       :

       :

       :

       :

       :

       :

       :

       :

       :

       :

       :

       :

       :

       :

       :

       :

       :

       :

       :

       :

       :

       :

       :

       :

       :

       :

       :

       :

       :

       :

       :

       :

       :

       :

       :

       :

       :

       :

       :

       :

       :

       :

       :

       :

       Press any key to continue

       一共个

       以下是C源代码

       #include "stdafx.h"

       #include <math.h>

       #include <stdio.h>

       #include <conio.h>

       int main()

       {

        int a[]={ 0},b[]={ 0}, i, j;

        for(i = ; i< ; i++)

        {

        b[i]=i+1;

        }

        for(i = ; i<= ; i++)

        {

        for(j = 2; j<= sqrt(i); j++)

        {

        i%j?0:(b[i-1]=0);

        }

        }

        for(i=, j=0; i< ; i++)

        {

        b[i]?printf("%3d:%5d\n",j,a[j++] = b[i]):0;

        }

        getch();

        return 0;

       }