Hãy tìm tất cả các ước số nguyên dương của số 100.
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.
#include <bits/stdc++.h>
using namespace std;
long long n,i;
int main()
{
cin>>n;
for (i=1; i<=n; i++) if (n%i==0) cout<<i<<" ";
return 0;
}
TH1: n=6
6 là số hoàn hảo vì Ư(6)={1;2;3;6} và 1+2+3+6=12=6*2
n-1=6-1=5; n+1=6+1=7 là các số nguyên tố
=>Nhận
TH2: n>6
=>n-1>5>3; n+1>7>3
Để n-1 và n+1 là các số nguyên tố lớn hơn 3 thì n là số chẵn
Mọi số hoàn hảo chẵn đều có dạng là \(n = 2^{p-1}(2^p - 1)\)
Ta có: \(2\equiv-1\pmod3\)
=>\(2^{p-1}\equiv(-1)^{p-1}=1\pmod3\) (Do p-1 chẵn)
p-1 chẵn
=>p lẻ
=>\(2^{p}\equiv(-1)^{p}=-1\pmod3\implies2^{p}-1\equiv-2\equiv1\pmod3\)
=>\(n=2^{p-1}(2^{p}-1)\equiv1\times1=1\pmod3\)
=>n-1⋮3
=>n-1 không thể là số nguyên tố
=>Loại
program Tim_Uoc;
uses crt;
var
n, i: integer;
begin
clrscr;
write('Nhap vao mot so nguyen duong n: ');
readln(n);
writeln('Cac uoc cua so ', n, ' la: ');
for i:=1 to n do
begin
if n mod i = 0 then
writeln(i);
end;
readln;
end.
100 = 22 x 52
Vậy 100 có 2 ước nguyên dương là 2 và 5
Ư(100) = { 1 ; 2 ; 4 ; 5 ; 10 ; 20 ; 25 ; 50 ; 100 }