Công thức tính TỔNG CÁC ƯỚC của một số tự nhiên
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.
Số ước của A chỉ chứa thừa số nguyên tố là x thừa số, chỉ chứa thừa số nguyên tố b là y thừa số, chỉ chứa thừa số nguyên tố c là z thừa số, chỉ chứa thừa số nguyên tố ab là xy thừa số, chỉ chứa thừa số nguyên tố ac là xz thừa số, chỉ chứa thừa số nguyên tố bc là yz thừa số, chỉ chứa thừa số nguyên tố abc là xyz thừa số. Vì A là ước của chính nó, do đó số ước của A bằng:
x+y+z+xy+yz+zx+xyz+1 = x(z+1)+y(z+1)+xy(z+1)+z+1 = (z+1)(x+y+xy+1)
= (z+1)[(x+1)+y(x+1)] = (z+1)(y+1)(x+1)
#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;
}
Nếu dãy số đó có khoảng cách đều thì công thức tính tổng như sau: (số đầu + số cuối) x số số hạng : 2 Tính số số hạng là: (số cuối-số đầu):k/cách+1
Bài 1:
uses crt;
var n,i,kt:integer;
begin
clrscr;
write('Nhap n='); readln(n);
kt:=0;
for i:=2 to n-1 do
if n mod i=0 then kt:=1;
if (kt=0) and (n>1) then writeln(n,' la so nguyen to')
else writeln(n,' khong la so nguyen to');
readln;
end.
Bài 2:
uses crt;
var n,i:integer;
begin
clrscr;
write('Nhap n='); readln(n);
for i:=1 to n do
if n mod i=0 then write(i:4);
readln;
end.
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
đú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