关于求约数使用暴力的方法

正常求约数

for(int i=2;i<=n;i++){

   if(n%i==0){

    printf("i是n的约束“);

}

}

简化版

vector<int> a;

for(int i=2;i<=n/i;i++){

   if(n%i==0){

    a.push_back(i);

    if(i!=n/i)

      a.push_back(n/i);

}

}

sort(a.begin(),a.end());

posted @ 2020-10-01 09:36  爱努力的人最幸福  阅读(100)  评论(0)    收藏  举报