C++问题

如何用C++来display n个 prime number?

我會用nested loop。

1.   loop i from 1 to infinity while counter<=n
   
2.   
   
3.     loop j from 1 to i while counter<=n
   
4.    
   
5.       if remainder of i divided by j !=0
   
6.       
   
7.          it is a prime no
   
8.       
   
9.          counter++

复制代码

不過不適於很大的prime no.

[ 本帖最后由 arcanesky 于 5-1-2007 11:18 AM 编辑 ]

#include<string>
using namespace std;

int main()
{
        int nNum=0;
        bool flag;

        cout<<"Please insert a number: ";
        cin >>nNum;

        for(int i=2; i<nNum; i++){
                flag = true;
                for(int j=2; j<i; j++){
                        if(i%j==0){
                                flag = false;
                                break;
                        }
                }
                if(flag)
                        cout<<i<<endl;
        }

        return 0;
}

tensaix2j

要知到x是否是prime
用loop从2检查到 floor(sqrt(x))就可以了。。。不用到x
是proven的theory

[ 本帖最后由 tensaix2j 于 5-4-2007 07:41 AM 编辑 ]

对对对。我自己想的。没那么周到。