求小于1000且与1000互质的所有自然数的和
怎么做?用什么算法呢？

#include<iostream.h>
#include<math.h>
void main()
{
int i,k,j;
for(i=3;i<1000;i=i+2)
  {
    k=(int)sqrt(i);
    for(j=2;j<=k;j++)
      if(i%j==0) break;
       if(j>=k+1&&i%5!=0)   //求出1000以内的所有素数，再把５排除
        cout<<i<<' ';
   }
   cout<<endl;
}
哪位ＧＧ有更好的算法分享一下？

9楼的算法从数学上来讲,更好.