1.[100,码源码手机iapp源码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;
}
