Tổng các ước tự nhiên của số 20
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.
![](https://rs.olm.vn/images/avt/0.png?1311)
![](https://rs.olm.vn/images/avt/0.png?1311)
đúng vậy bạn có nhầm đề không vậy bài này không hiểu nên không giải được đâu
![](https://rs.olm.vn/images/avt/0.png?1311)
#include <bits/stdc++.h>
using namespace std;
long long n,i,t,j;
bool kt;
int main()
{
cin>>n;
for (i=2; i<=n; i++)
{
kt=true;
for (j=2; j*j<=i; j++)
if (i%j==0) kt=false;
if (kt==true) cout<<i<<" ";
}
cout<<endl;
t=0;
for (i=1; i<=n; i++)
if (n%i==0) t+=i;
cout<<t;
return 0;
}
![](https://rs.olm.vn/images/avt/0.png?1311)
Ta có :
1 + 2 + 4 + 5 + 10 = 22 > 20
\(\rightarrow\)20 không là số hoàn chỉnh.
1 + 2 + 4 + 7 + 14 = 28
\(\rightarrow\)28 là số hoàn chỉnh.
1 + 3 + 5 + 9 + 15 = 33 < 45
\(\rightarrow\)45 không là số hoàn chỉnh.
1 + 2 + 4 + 8 + 16 + 32 + 64 = 127 < 128
\(\rightarrow\)128 không là số hoàn chỉnh.
![](https://rs.olm.vn/images/avt/0.png?1311)
uses crt;
var n,i,s,kt,j,t:longint;
begin
clrscr;
write('Nhap n='); readln(n);
s:=1;
for i:=1 to n do
s:=s*i;
t:=0;
for i:=2 to s do
if s mod i=0 then
begin
kt:=0;
for j:=2 to i-1 do
if i mod j=0 then kt:=1;
if kt=0 then t:=t+i;
end;
writeln('Tong cac uoc nguyen to cua n,'! la: ',t);
readln;
end.
ta dinh nghia nhu sau
n!=n*(n-1)*(n-2)*...*1;
vs 4!=1*2*3*4;
vi the ban chi can tinh tong cac so nguyen to tu 1 den n thoi
ko can tinh n! lam j cho mat tg ,do phuc tap la O(n) nhe
![](https://rs.olm.vn/images/avt/0.png?1311)
Gọi 2 số cần tìm là a và b ta có:
UCLN(a,b) = 20
< = > a chia hết cho 20 ; b chia hết cho 20
< = > a + b chia hết cho 20
Mà 192 không chia hết cho 20
Nên không tồn tại 2 số cần tìm
Qggy và n! chú gián toàn di copy