Viết thuật toán phân tích một số ra thừa số nguyên tố
K
Khách
Hãy nhập câu hỏi của bạn vào đây, nếu là tài khoản VIP, bạn sẽ được ưu tiên trả lời.
Những câu hỏi liên quan
NH
0
NH
4
1 tháng 11 2015
cách 1: THỪA SỐ NGUYÊN TỐ
702=2.34.13 ; 306=2.32.17
UCLN(702,306)=2.32=18
cách 2; THUẬT TOÁN OCLIT
702:306=2dư90 ;306:90=3dư36;90:36=2dư18;36:18=2dư0 vậy UCLN(702;306)=18
NG
0
CQ
5
9 tháng 3 2023
#include <bits/stdc++.h>
using namespace std;
long long n,dem,i;
int main()
{
freopen("bl1.inp","r",stdin);
freopen("bl1.out","w",stdout);
cin >> n;
for( i = 2; i <= n; i++)
{
dem = 0;
while(n % i == 0)
{
++dem;
n=n/i;
}
if(dem)
{
cout<<i;
if (dem>1) cout <<"^"<<dem;
if (n>i){
cout <<" * ";
}
}
}
return 0;
}
PN
3
TG
1
NT
Nguyễn Thị Thương Hoài
Giáo viên
VIP
29 tháng 11 2023
455 = 5.7.13
126 = 22.33
108 = 22.33
306 = 2.32.17
G
14 tháng 10 2021
- Số nguyên tố là số tự nhiên chỉ chia hết cho 1 và chính nó.
- Cụ thể là: Một số tự nhiên lớn hơn 1, nếu như ngoài bản thân nó và 1 ra, nó không chia hết cho số nào khác nữa thì nó là số nguyên tố.
- Ví dụ về số nguyên tố như: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29,…
- Số 0 và 1 không được coi là số nguyên tố.
- ~ Học tốt nhé , dựa vào đó là lm dc , chúng bn thành công ~
tin học à
VAR i,n :INTEGER;
BEGIN
Write ('Nhap n:');
Readln(n);
Write (n,'=');
i:=2;
REPEAT
WHILE n MOD i <> 0 DO
i:=i+1;
Write(i);
n:=n DIV i;
IF n > 1 THEN
write ('*');
UNTIL n = 1;
readln;
END.