求小于等于N的素数的方法中,有一种方法是将所有从2到它本身减1的数都除一遍,如果不能整除,就是素 数。下列哪个程序,体现了这种方法()
- A. 1 if(N >= 3){ 2 cout<<2<<endl; 3 for(int i = 2;i <= N;i ++){ 4 for(int j = 2;j < i;j ++){ 5 if(i % j != 0){ 6 flag = 1; 7 } 8 } 9 if(flag == 0){ 10 cout<<i<<endl; 11 } 12 flag = 0; 13 } 14 }
- B. 1 if(N >= 2){ 2 for(int i = 3;i <= N;i ++){ 3 for(int j = 2;j < i;j ++){ 4 if(i % j == 0){ 5 flag = 1; 6 } 7 } 8 if(flag == 0){ 9 cout<<i<<endl; 10 } 11 flag = 0; 12 } 13 }
- C. 1 if(N >= 2){ 2 cout<<2<<endl; 3 for(int i = 3;i <= N;i ++){ 4 for(int j = 2;j < i;j ++){ 5 if(i % j == 0){ 6 flag = 1; 7 } 8 } 9 if(flag == 0){ 10 cout<<i<<endl; 11 } 12 flag = 0; 13 } 14 }
- D. 1 if(N >= 2){ 2 cout<<2<<endl; 3 for(int i = 3;i <= N;i ++){ 4 for(int j = 2;j < i;j ++){ 5 if(i % j == 0){ 6 flag = 1; 7 } 8 } 9 if(flag == 0){ 10 cout<<i<<endl; 11 } 12 } 13 }
正确答案:C