2966基础写法

解题思路:

注意事项:

参考代码:

#include<iostream>

#include<cmath>

using namespace std;

int sushu(int a){

if(a<2){

return 0;

}

int i;

for(i=2;i<=sqrt(a);i++){

if(a%i==0){

return 0;

}

}

return 1;

}

int main(){

int m,n;

cin>>m>>n;

int i;

int j;

for(i=m;i<n;i++){

if(sushu(i)){

cout<<i<<",";

}

else{

for(j=i-1;j>=2;j--){

if(i%j==0&&sushu(j)){

cout<<j<<",";

break;

}

}

}

}

if(sushu(n)){

cout<<n<<endl;

}

else{

for(j=n-1;j>=2;j--){

if(n%j==0&&sushu(j)){

cout<<j<<endl;

break;

}

}

}

}