2024年12月 GESP C++ 3级单选题第14题｜真题与答案解析

求小于等于N的素数的方法中，有一种方法是将所有从2到它本身减1的数都除一遍，如果不能整除，就是素

数。下列哪个程序，体现了这种方法（）

cpp if(N >= 3){ cout<<2<<endl; for(int i = 2;i <= N;i ++){    for(int j = 2;j < i;j ++){       if(i % j != 0){          flag = 1;       }    }    if(flag == 0){       cout<<i<<endl;    }    flag = 0;    } }

cpp if(N >= 2){ for(int i = 3;i <= N;i ++){    for(int j = 2;j < i;j ++){       if(i % j == 0){          flag = 1;       }    }    if(flag == 0){       cout<<i<<endl;    }    flag = 0;    } }

cpp if(N >= 2){ cout<<2<<endl; for(int i = 3;i <= N;i ++){    for(int j = 2;j < i;j ++){       if(i % j == 0){          flag = 1;       }    }    if(flag == 0){       cout<<i<<endl;    }    flag = 0;    } }

cpp if(N >= 2){    cout<<2<<endl;    for(int i = 3;i <= N;i ++){       for(int j = 2;j < i;j ++){          if(i % j == 0){             flag = 1;          }       }       if(flag == 0){          cout<<i<<endl;       }    } }