提供个C的作参考:
#include "stdio.h"
int prime(int n){
int i;
if(n&1==0)return 0;
for(i=3; i*i<=n;i+=2)
if(!(n%i)) return 0;
return 1;
}
int main(void){
int i,m;
for(m=0,i=501;i<1000;i+=2)
if(prime(i))
m++;
printf("Between 500 and 1000 a total of %d prime Numbers.\n",m);
return 0;
}