c++ - 反转 for 循环...想要反向打印数字

Question

我如何更改此循环以反向打印素数...从最大的开始

int main(){

    bool prime;
    for( int i=3; i<=10000; i++){
        prime = true;
        for(int n=2; n<=i-1; n++){
            if( i%n == 0){
                prime = false;
            }
        }
        if(prime){
            cout << i << " ";
        }
    }
    return 0;

}

Answer 1

您可以按如下方式反转 for 循环:

for( int i=10000; i>=3; i--) {

话虽这么说 - 你也可以简化它。您只需要检查直到达到数字的平方根。还要确保，当你发现一个数字不是质数时，你会立即爆发:

int main() {

    bool prime;
    for( int i=10000; i>=3; i--) {
        prime = true;
        int max = sqrt(i)+1; // Don't check beyond this...
        for(int n=2; n<=max; n++)
        {
            if( i%n == 0){
                prime = false;
                break; // This prevents you from continually checking!
            }
        }
        if(prime){
            cout << i << " ";
        }
    }
    return 0;
}