Hãy luôn nhớ cảm ơn và vote 5*
nếu câu trả lời hữu ích nhé!
#include <bits/stdc++.h>
using namespace std;
// ham kiem tra so nguyen to
bool is_prime(int n) {
for (int i=2; i*i<=n; i++) if (n%i==0) return false;
return n>=2;
}
// ham tinh tong cac uoc (tru 1 va chinh no)
int sum_u(int n) {
int s=0;
for (int i=2; i*i<=n; i++) {
if (n%i==0) {
s+=i+n/i;
if (i*i==n) s-=i;
}
}
return s;
}
// ham kiem tra so hoan hao
bool is_perfect(int n) {
int s = sum_u(n)+1;
return s==n;
}
// ham kiem tra 2 so ban be
bool is_nfriend(int a, int b) {
if (sum_u(a)==b || a==sum_u(b)) return true;
else return false;
}
int main() {
// 1; cac so nguyen to trong mang tu m->n
int n,m;
cin >> m >> n;
for (int i=m; i<=n; i++) if (is_prime(i)) cout << i << " ";
cout << endl;
// 2; in cac so hoan hao tu a->b
int a,b;
cin >> a >> b;
for (int i=a; i<=b; i++) if (is_perfect(i)) cout << i << " ";
cout << endl;
// 3; kiem tra n co phai so chinh phuong khong
cin >> n;
if (sqrt(n)==round(sqrt(n))) cout << n << " la so chinh phuong\n";
else cout << n << " khong la so chinh phuong\n";
// 4; in cac so chinh phuong tu 1 -> n
cin >> n;
for (int i=1; i<=n; i++) if (sqrt(i)==round(sqrt(i))) cout << i << " ";
cout << endl;
// 5; kiem tra 2 so a,b co la ban be khong
cin >> a >> b;
if (is_nfriend(a,b)) cout << a << " va " << b << " la 2 so ban be\n";
else cout << a << " va " << b << " khong la 2 so ban be\n";
// 6; tim UCLN(m,n) va BCNN(m,n)
cin >> n >> m;
int ucln = __gcd(n,m);
cout << "UCLN(" << n << ", " << m << ") = " << ucln;
cout << "BCNN(" << n << ", " << m << ") = " << m*n/ucln;
}
Hãy giúp mọi người biết câu trả lời này thế nào?
1.
#include <bits/stdc++.h>
using namespace std;
bool prime[10000009];
bool KT(long long n)
{
if(n<2)return false;
for(int i=2;i<=sqrt(n);i++)
if(n%i==0)return false;
return true;
}
int main()
{
int n,m;
cin>>n>>m;
memset(prime,1,sizeof(prime));
prime[0]=prime[1]=0;
for(int i=2;i<=sqrt(m);i++)
{
if(KT(i)==true)
{
for(int j=i*i;j<=m;j+=i)prime[j]=0;
}
}
for(int i=n;i<=m;i++)if(prime[i]==1)cout<<i<<'\n';
return 0;
}
2.
#include <bits/stdc++.h>
using namespace std;
long long TU(long long n)
{
int cbh=sqrt(n);
long long sum=0;
for(int i=1;i<=cbh;i++)
{
if(n%i==0)sum=sum+i+n/i;
}
if(cbh*cbh==n)sum=sum-cbh;
sum=sum-n;
return sum;
}
int main()
{
long long a,b;
cin>>a>>b;
for(int i=a;i<=b;i++)
{
if(TU(i)==i)cout<<i<<'\n';
}
return 0;
}
3.
#include <bits/stdc++.h>
using namespace std;
int main()
{
long long n;
cin>>n;
long long cbh=sqrt(n);
if(cbh*cbh==n)cout<<"YES";
else cout<<"NO";
return 0;
}
4.
#include <bits/stdc++.h>
using namespace std;
int main()
{
long long n;
cin>>n;
cout<<(long long)sqrt(n);
return 0;
}
5. Đề thiếu =))))))
6.
#include <bits/stdc++.h>
using namespace std;
int main()
{
long long n,m;
cin>>n>>m;
cout<<__gcd(n,m)<<" "<<(n*m)/__gcd(n,m);
return 0;
}
Bài 6 hơi lười xíu nhưng mà nếu bạn muốn cái giải thuật thì bạn có thể lên mạng tham khảo thuật toán Euclid=)))))
Hãy giúp mọi người biết câu trả lời này thế nào?
CÂU HỎI MỚI NHẤT
871
298
873
khai báo toàn cục này là ẩu rồi
871
298
873
chờ t copy sửa lại cho : #include <bits/stdc++.h> using namespace std; bool hoanhao(int x) { long long s = 0; // để và khởi tạo s ở đây này để ở bên ngoài thì giá trị của nó không đc reset đâu :"> if (x < 6) return false; for (int i = 1; i <= x / 2; ++i) if (x % i == 0) s += i; if (s == x) return true; return false; } int main() { long long n; // cái này để bên ngoài hay trong cũng được , để luôn ở trong cho đủ bộ cin >> n; for (int i = 1; i <= n; i++) if (hoanhao(i) == true) cout << i << " "; else cout << "khong co so hoan hao trong khoang tu 1 den " << n; return 0; } Rút gọnchờ t copy sửa lại cho : #include <bits/stdc++.h> using namespace std; bool hoanhao(int x) { long long s = 0; // để và khởi tạo s ở đây này để ở bên ngoài thì giá trị của nó không đc reset đâu :"> if (x < 6) return false; for (int i = 1; ... xem thêm
871
298
873
nhiều lúc sai 11 tí thôi là sai cả bài →→ cẩn thận nha :">
1160
800
1062
ee
871
298
873
hử ?
1160
800
1062
cíu bé 6 bài đó :)
16
620
14
số hoàn hảo là số như nào nhỉ =))))
16
620
14
do mỗi bài định nghĩa có thể khác nhau á =)))