测试结果：时间消耗还是大

unsigned int 的范围是 0-65535， signed int表示的数值范围是-32768～+32767， 300000超过了，用long吧。 至于我的算法有什么问题，我再看看，郁闷过去，一直没细心地调试过，不好意思。

用3与该数的平方根之间的所有奇数去除这个数，均不能被整除者，即为素数。

#include<iostream.h> #include<math.h>

int prime(int a,int b) { int count=0; bool flag=1;

if(a==1) { count=2; a=5; } else if(a==2) { count=2; a=5; } else if(a==3) { count++; a=5; }

if(a%2==0) a++; if(b%2==0) b--;

for(int i=a;i<=b;i+=2) { if(i%3==0) continue;

flag=1;

for(int j=3;j<=(int)sqrt(i);j+=2) { if(i%j==0) { flag=0; break; } }

if(flag==1) { cout<<i<<" "; count++; } }

cout<<endl; return count; }

void main() { int a,b,temp; cout<<"enter value: "; cin>>a>>b;

while(a>0&&b>0) { if(a>b) { temp=a; a=b; b=temp; } cout<<prime(a,b)<<endl;

cout<<"enter value:(enter 0 to exit) "; cin>>a>>b; } }