Trang chủ Tin Học Lớp 9 C++ SỐ HỌC Khám phá về các con số, BigZero thấy nhiều điều thú vị. Chẳng hạn như: số chính...
Câu hỏi :

C++ SỐ HỌC Khám phá về các con số, BigZero thấy nhiều điều thú vị. Chẳng hạn như: số chính phương hay còn gọi là số hình vuông là số tự nhiên có căn bậc hai là một số tự nhiên, số ước dương của một số chính phương là một số lẻ, số nguyên tố là số chỉ có đúng hai ước là 1 và chính nó, Tiếp tục với những khám phá đó, BigZero đi tìm con số tự nhiên có đúng 3 ước dương và nhận thấy những mối liên hệ thú vị khác. Ví dụ số 25 có 3 ước dương là 1, 5 và 25; số 121 có 3 ước dương là 1, 11 và 121. Yêu cầu: cho số tự nhiên n, hãy tìm số tự nhiên m nhỏ nhất thỏa mãn: m >= n và m có đúng 3 ước dương. Dữ liệu vào: từ file văn bản SOHOC.INP gồm một số tự nhiên n. Kết quả: ghi ra file văn bản SOHOC.OUT gồm một số tự nhiên m tìm được Ví dụ: SOHOC.INP |SOHOC.OUT 20 | 25

Lời giải 1 :

#include <bits/stdc++.h>

using namespace std;

bool check(long long n)
{
    if (n < 2)
        return false;
    for (long long i = 2; i * i <= n; i++)
    {
        if (n % i == 0)
            return false;
    }
    return true;
}

int main()
{
    freopen("SOHOC.inp", "r", stdin);
    freopen("SOHOC.out", "w", stdout);
    long long n;
    cin >> n;
    long long k = sqrt(n);
    while (!check(k))
        k++;
    cout << k * k;
    return 0;
}

Bạn có biết?

Tin học là một ngành khoa học chuyên nghiên cứu quá trình tự động hóa việc tổ chức, lưu trữ, xử lý và truyền dẫn thông tin của một hệ thống máy tính cụ thể hoặc trừu tượng. Tin học bao hàm tất cả các nghiên cứu và kỹ thuật có liên quan đến việc mô phỏng, biến đổi và tái tạo thông tin. Hãy tận dụng sức mạnh của tin học để giải quyết các vấn đề và sáng tạo ra những giải pháp mới!

Nguồn :

Wikipedia - Bách khoa toàn thư

Tâm sự lớp 9

Lớp 9 - Là năm cuối ở cấp trung học cơ sở, chúng ta sắp phải bước vào một kỳ thi căng thẳng và sắp chia tay bạn bè, thầy cô. Áp lực từ kỳ vọng của phụ huynh và tương lai lên cấp 3 thật là lớn, nhưng hãy tin vào bản thân và giữ vững sự tự tin!

Nguồn :

sưu tập

Copyright © 2024 Giai BT SGK