第20049题 单选
下列哪个C++程序实现了用试除法(2到数本身减1逐一枚举试除)求解小于等于N的素数的逻辑?
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; 
} 
} 
}
提交0次 正确率0.00%
答案解析