单选题

求小于等于N的素数的方法中,有一种方法是将所有从2到它本身减1的数都除一遍,如果不能整除,就是素数。下列哪个程序,体现了这种方法(    )

A

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;

}

}

B

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;

}

}

C

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;

}

}

D

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;

}

}

}

赣ICP备20007335号-2