Computer >> Máy Tính >  >> Lập trình >> C ++

Các ước của n bình phương không phải là ước của n trong Chương trình C ++

Trong hướng dẫn này, chúng ta sẽ viết một chương trình tìm số ước của n-square chứ không phải n.

Đó là một vấn đề đơn giản. Hãy xem các bước để giải quyết vấn đề.

  • Khởi tạo số n.

  • Khởi tạo bộ đếm số chia.

  • Lặp lại từ 2 đến n ^ 2n2.

    • Nếu n ^ 2n2 chia hết cho số hiện tại và nn không chia hết cho số hiện tại, thì hãy tăng số đếm.

  • In số lượng.

Ví dụ

Hãy xem mã.

#include <bits/stdc++.h>
using namespace std;
int getNumberOfDivisors(int n) {
   int n_square = n * n;
   int divisors_count = 0;
   for (int i = 2; i <= n_square; i++) {
      if (n_square % i == 0 && n % i != 0) {
         divisors_count++;
      }
   }
   return divisors_count;
}
int main() {
   int n = 6;
   cout << getNumberOfDivisors(n) << endl;
   return 0;
}

Đầu ra

Nếu bạn thực hiện chương trình trên, bạn sẽ nhận được kết quả sau.

5

Kết luận

Nếu bạn có bất kỳ câu hỏi nào trong hướng dẫn, hãy đề cập đến chúng trong phần bình luận.