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.
đú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
#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;
}
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.
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
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