Rumah  >  Artikel  >  pembangunan bahagian belakang  >  Program C/C++ untuk mencari hasil darab faktor perdana unik bagi suatu nombor

Program C/C++ untuk mencari hasil darab faktor perdana unik bagi suatu nombor

PHPz
PHPzke hadapan
2023-09-18 10:01:02746semak imbas

Program C/C++ untuk mencari hasil darab faktor perdana unik bagi suatu nombor

Satu-satunya faktor perdana juga merupakan faktor nombor perdana. Dalam masalah ini, kita perlu mencari hasil darab semua faktor perdana unik bagi sesuatu nombor. Nombor perdana ialah nombor dengan hanya dua faktor, nombor dan satu.

Di sini kita akan cuba mencari cara terbaik untuk mengira hasil darab faktor perdana unik sesuatu nombor. nombor. Mari kita ambil contoh untuk menggambarkan masalah dengan lebih jelas.

Terdapat nombor n = 1092, dan kita mesti mendapatkan hasil darab faktor perdananya yang unik. Faktor perdana bagi 1092 ialah 2, 3, 7, 13 dan hasil darabnya ialah 546.

2 Cara mudah untuk mencari ini ialah mencari semua faktor nombor dan semak sama ada faktor itu ialah nombor perdana. Jika ia kemudian didarab dengan nombor maka pembolehubah pendaraban dikembalikan.

Input: n = 10
Output: 10

Penjelasan

Di sini, nombor yang dimasukkan ialah 10 dan hanya terdapat 2 faktor perdana iaitu 5 dan 2.

Jadi produk mereka ialah 10.

Gunakan gelung daripada i = 2 hingga n, semak sama ada i ialah faktor n, kemudian semak sama ada i ialah nombor perdana, jika jadi simpan produk dalam pembolehubah produk dan teruskan proses ini sehingga i = n.

Contoh

#include <iostream>
using namespace std;
int main() {
   int n = 10;
   long long int product = 1;
   for (int i = 2; i <= n; i++) {
      if (n % i == 0) {
         int isPrime = 1;
         for (int j = 2; j <= i / 2; j++) {
            if (i % j == 0) {
               isPrime = 0;
               break;
            }
         }
         if (isPrime) {
            product = product * i;
         }
      }
   }
   cout << product;
   return 0;
}

Atas ialah kandungan terperinci Program C/C++ untuk mencari hasil darab faktor perdana unik bagi suatu nombor. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!

Kenyataan:
Artikel ini dikembalikan pada:tutorialspoint.com. Jika ada pelanggaran, sila hubungi admin@php.cn Padam