Viết chương trình phân tích một số nguyên thành các thừa số nguyên tố

Bài toán thù đối chiếu vượt số nguyên tố bởi ngôn ngữ C/C++ là một bài bác toán thù xây dựng tương đối xuất xắc. Trong bài viết lúc này, bản thân vẫn giới thiệu cho chính mình phát âm cách giải bài toán thù này


1. Số nguyên tố là gì? Phân tích quá số nguyên tố là như vậy nào?

Số nguyên ổn tố là số chỉ phân chia không còn cho 1 với chính nó.

Ví dụ: 2, 3, 5, 7. . .

Bạn đang xem: Viết chương trình phân tích một số nguyên thành các thừa số nguyên tố

Phân tích vượt số nguyên tố Có nghĩa là đối chiếu một số ngulặng cho trước các kết quả của những số ngulặng tố.

Ví dụ: trăng tròn phân tách bóc thành 2*2*5 30 phân bóc thành 2*3*5

2. Bài toán so với thừa số nguyên ổn tố của số nguyên n

Đề bài: Nhtràn vào số nguyên n từ bỏ keyboard n>1, in ra screen dãy những số nguyên ổn tố được phân tách bởi vì số nguyên ổn n thu xếp theo chiều tăng dần, từng số bí quyết nhau một dấu phương pháp.

Ví dụ:

Đầu vàoĐầu ra
122 2 3
Đầu vàoĐầu ra
93 3

Tích của các số sinh hoạt tác dụng của bài toán chính là số nguyên ổn lúc đầu được nhập vào tự bàn phím.

3. Giải quyết bài toán phân tích vượt số nguyên ổn tố bởi ngôn ngữ C/C++

3.1 Giới thiệu thuật toán

Thuật toán thù chỉ dẫn dựa vào phương thức phân tách lần lượt cho các số nguyên ổn tố bé dại rộng N theo hướng từ bé dại cho phệ. Tức là phân tách mang lại số nguyên tố nhỏ tuyệt nhất, giả dụ phxay phân chia hết, họ nhấn 1 cực hiếm, hiệu quả của phép phân tách vẫn gán thành N, còn nếu không chia hết, chúng ta thường xuyên phân tách cực hiếm N mang đến số ngulặng tố lớn hơn.

Xem thêm: 3 Ways To Fall In Love Murah, To Fall In Love With Anyone, Do This

Để triển khai được việc phân tách mang đến các số ngulặng tố trường đoản cú nhỏ đến bự, ta đến N phân chia cho các số lần lượt tử 2 mang đến N, thuật tân oán sẽ bỏ qua mất số không hẳn là số ngulặng tố (n) vì chưng số không phải là số nguyên tố đang chia hết mang đến số nguyên ổn tố nhỏ dại hơn nó(n), do đó đương nhiên N sẽ phân tách không còn cho số nguyên ổn tố bé dại rộng (n) nào kia.

Chúng ta bắt buộc knhì báo một mảng nhằm lưu giá trị những lần N chia hết mang lại số kia.

3.2 Code vào C

Code vào C và C++ chỉ không giống nhau một số trong những cấu tạo cơ phiên bản, về phương diện thuật toán thì không có gì khác biệt.

Nhìn vào thuật tân oán bản thân chia sẻ có vẻ như hơi nặng nề phát âm, bạn hãy nhìn vào phần đông dòng code sau đây nhằm phát âm chi tiết rộng nhé!


#includevoid thuasonguyento(long &n){scanf("%d",&n);long a<100000>; //với a de dung gia trilong c=0;while(n>1){for(long i=2;i
Kết quả chạy thử:

*

3.3 Code trong C++

C++ là nâng cao của C cần cấu trúc bao gồm không giống một ít.


#includeusing namespace std;void thuasonguyento(long &n){cin>>n;long a<100000>;long c=0;while(n>1){for(long i=2;i
Kết quả chạy test vd 2:

*

Trên đây là toàn thể phương pháp giải bài xích toán so với vượt số ngulặng tố bằng ngôn từ C/C++

Mọi vướng mắc trong quy trình giải bài xích tập độc giả phản hồi xuống phía bên dưới để được cung cấp.