/*判断100~200间的素数*/
#include "stdio.h"
#include "math.h"
void main()
{
int i,number;
bool bool_su=true;
for(number=100;number<=200;number++)
{
  for(i=2;i<=sqrt(number);i++)
   {
    if(number%i==0)
    bool_su=false;
   }
  }
if(bool_su)
    printf("%d "number);
}

最好不要把i<=sqrt(number)放在for循环里边，可以减少不必要的计算。在number一样的情况下sqrt（）函数的结果是一样的，没有必要每次都计算。

比较好的质数测试:

#include<stdio.h>
#include<stdlib.h>
long long powmod(int a,int p,int m)
{
     long long s[64];
     long long result=1;
     int i=0,tmp=p;
     s[0]=a%m;
     while(tmp)
     {
         if(tmp&1) result=result*s[i]%m;
         tmp>>=1; i++;
         if(i) s[i]=s[i-1]*s[i-1]%m;
     }
     return result;
}
#define S 16 /*Test times*/
int test(int n)
{
    int i;
    int a;
    for(i=0;i<S;i++)
    {
        a=rand()%(n-2)+2;
        if(powmod(a,n-1,n)!=1) return 0;
    }
    return 1;
}
#undef S

又是MR测试啊。。。

" border="0" />

这是我第一次发啊...
对了,yzfy,您一般S取多少?

12楼的想法很GOOD

保证在long long内成立不是已经有现成的表么？

" border="0" />

学习一下