求小于等于 N 的素数的方法中,有一种方法是将所有从 到它本身减 的数都除一遍,如果不能整除,就是素数。下列哪个程序,体现了这种方法( )。
- A. ```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;
}
}
- **B.** ```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;
}
}
- C. ```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;
}
}
- **D.** ```cpp
for(int i = 2;i <= N;i++){
int j = 2;
while(i % j != 0) j++;
if(j == i) cout << i << endl;
}