tổng các ước tự nhiên của số tự nhiên
tổng các ước tự nhiên của số tự nhiên
cho số tự nhiên n thực hiện yeu cầu sau xuất ra các số ntoos nhỏ hơn n tính tổng các ước số của ncho số tự nhiên n thực hiện yeu cầu sau xuất ra các số ntoos nhỏ hơn n tính tổng các ước số của ncho số tự nhiên n thực hiện yeu cầu sau xuất ra các số ntoos nhỏ hơn n tính tổng các ước số của n
#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;
}
TÌM SỐ TỰ NHIÊN n ĐỂ TỔNG CÁC ƯỚC TỰ NHIÊN CỦA N BẰNG 2n , TÍCH CÁC ƯỚC TỰ NHIÊN BẰNG n2
Tổng các ước tự nhiên của số 20
Cho số tự nhiên n. Hãy tính tổng các ước số nguyên tố của n!
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
Công thức tính TỔNG CÁC ƯỚC của một số tự nhiên
Theo đề bài \(\left\{{}\begin{matrix}A=\left\{1;3;9;223;669;2007\right\}\\B=\left\{1;2;1009;2018\right\}\end{matrix}\right.\).
\(\Rightarrow A\cap B=\left\{1\right\}.\)
Câu 4. Tổng các ước tự nhiên của số 75là ?
A.8. |
B.15 |
C.124 |
D.150 |
Lời giải:
$75=3.5^2$ nên các ước tự nhiên của 75 là:
$\left\{1; 3; 5; 15; 25; 75\right\}$
Tổng các ước:
$1+3+5+15+25+75=124$
Đáp án C.