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