1. 程式人生 > >求100以內的所有素數 和 求前100個素數

求100以內的所有素數 和 求前100個素數

100以內的所有素數:

int sum=0;
        for(int i=2;i<=10000000;i++){
            int j;
            for(j=2;j<=Math.sqrt(i);j++){
                if(i%j==0){
                    break;
                }
            }
            if(j>Math.sqrt(i)){
                sum++;
                System.out.println(i);
            }
        }
        System.out.println("共有素數個數:"+sum);

求前100個素數:
int sum=0;int i=2;
        while(sum<10){
            int j;
            for(j=2;j<=Math.sqrt(i);j++){
                if(i%j==0){
                    break;
                }
            }
            if(j>Math.sqrt(i)){
                sum++;
                System.out.println(i);
            }
            i++;
        }