c语言 的 求素数 的代码， 越省时越好！解决办法

c语言 的 求素数 的代码， 越省时越好！
比如说 求 1 到 1000000 的所有素数， 不要C语言书本上的 那个代码， 还有没有更省时的 算法啊？？？

[解决办法]
3. 素数表
//用素数表判定素数,先调用initprime
int plist[10000],pcount=0;

int prime(int n){
int i;
if ((n!=2&&!(n%2))||(n!=3&&!(n%3))||(n!=5&&!(n%5))||(n!=7&&!(n%7)))
return 0;
for (i=0;plist[i]*plist[i]<=n;i++)
if (!(n%plist[i]))
return 0;
return n>1;
}

void initprime(){
int i;
for (plist[pcount++]=2,i=3;i<50000;i++)
if (prime(i))
plist[pcount++]=i;
}
4. 素数随机判定(miller_rabin)
//miller rabin
//判断自然数n是否为素数
//time越高失败概率越低,一般取10到50
#include <stdlib.h>
#ifdef WIN32
typedef __int64 i64;
#else
typedef long long i64;
#endif

int modular_exponent(int a,int b,int n){ //a^b mod n
int ret;
for (;b;b>>=1,a=(int)((i64)a)*a%n)
if (b&1)
ret=(int)((i64)ret)*a%n;
return ret;
}

// Carmicheal number: 561,41041,825265,321197185
int miller_rabin(int n,int time=10){
if (n==1||(n!=2&&!(n%2))||(n!=3&&!(n%3))||(n!=5&&!(n%5))||(n!=7&&!(n%7)))
return 0;
while (time--)
if (modular_exponent(((rand()&0x7fff<<16)+rand()&0x7fff+rand()&0x7fff)%(n-1)+1,n-1,n)!=1)
return 0;
return 1;
}

[解决办法]
3. 素数表
//用素数表判定素数,先调用initprime
int plist[10000],pcount=0;

int prime(int n){
int i;
if ((n!=2&&!(n%2))||(n!=3&&!(n%3))||(n!=5&&!(n%5))||(n!=7&&!(n%7)))
return 0;
for (i=0;plist[i]*plist[i]<=n;i++)
if (!(n%plist[i]))
return 0;
return n>1;
}

void initprime(){
int i;
for (plist[pcount++]=2,i=3;i<50000;i++)
if (prime(i))
plist[pcount++]=i;
}
4. 素数随机判定(miller_rabin)
//miller rabin
//判断自然数n是否为素数
//time越高失败概率越低,一般取10到50
#include <stdlib.h>
#ifdef WIN32
typedef __int64 i64;
#else
typedef long long i64;
#endif

int modular_exponent(int a,int b,int n){ //a^b mod n
int ret;
for (;b;b>>=1,a=(int)((i64)a)*a%n)
if (b&1)
ret=(int)((i64)ret)*a%n;
return ret;
}

// Carmicheal number: 561,41041,825265,321197185
int miller_rabin(int n,int time=10){
if (n==1||(n!=2&&!(n%2))||(n!=3&&!(n%3))||(n!=5&&!(n%5))||(n!=7&&!(n%7)))
return 0;
while (time--)
if (modular_exponent(((rand()&0x7fff<<16)+rand()&0x7fff+rand()&0x7fff)%(n-1)+1,n-1,n)!=1)
return 0;
return 1;
}

[解决办法]

C/C++ code

List<int> numList=new List<int>; numList.Add(2) ; //2是第一个   for(int iCount=3;i <=1000000 ;i +=2)  //排除偶 {   for(int yCount=0;yCount <numList.Count;yCount++ )   {     if(iCount%numList[yCount] == 0)    {         isGoodNum=false;          break;    }  }   if(isGoodNum)  {     printf("%d\n",iCount);     numList.Add(iCount)；   }}
[解决办法]
#include"staio.h"
#include"math.h"
void main()
{
int m,i,k,h=0,leap=1;
printf("\n");
for(m=101;m<=200;m++)
{
k=sqrt(m+1);
for(i=2;i<=k;i++)
if(m%i==0)
{
leap=0;break;
}
if(leap){printf("%-4d",m);
h++;
if(h%10==0)
printf("\n");
}
leap=1;
}
printf("\nThe total is %d",h);
}

 
 






#include<stdio.h>
#include<math.h>
int main(void)
{
   int m,i,k,h=0,leap=1;
   printf("\n");
   for(m=2;m<=1000;m++)
   {
       k=sqrt(m+1);
       for(i=2;i<=k;i++)
           if(m%i==0)
           {
               leap=0;
               break;
           }
           if(leap)
           {
               printf("%-4d",m);
               h++;
               if(h%10==0)
                   printf("\n");
           }
           leap=1;
   }
   printf("\nThe total is %d\n",h);
   return 0;
  
}