Số Nguyên Tố Đặc Biệt - LCOJ: Luyện Code Online Judge

BG_PRIME - Số Nguyên Tố Đặc Biệt

Điểm: 1,00 (OI)

Giới hạn thời gian: 0.05s

Giới hạn bộ nhớ: 256M

Tác giả:

aprocoder

Dạng bài

Ngôn ngữ cho phép

C, C#, C++, Go, Java, Pascal, Perl, PHP, PyPy, Python, Ruby, Rust, Scratch, Swift

Số nguyên tố đặc biệt là một số nguyên chỉ có đúng 3 ước số nguyên dương.

Yêu cầu: Đếm số lượng số nguyên tố đặc biệt trong đoạn từ 1 đến n.

Input

Một dòng chứa số nguyên dương N(~ 1 \le N \le 10^9 ~)

Output

Gồm 1 dòng là kết quả tìm được.

Sample

Input #1

Output #1

Problem source: Thcs Lập Thạch

Bình luận

Please read the guidelines before commenting.

0

hoangnamphong061212 đã bình luận lúc 1, Tháng 2, 2026, 6:50

vais

1

apt2_0227 đã bình luận lúc 3, Tháng 9, 2025, 9:40

Các số mà có 3 ước thì có nghĩa số đó là số chính phương.

0

apt2_0227 đã bình luận lúc 28, Tháng 3, 2026, 3:27

Và sqrt của số đó là 1 số nguyên tố

apt2_0227 đã bình luận lúc 28, Tháng 3, 2026, 3:31 ← chỉnh sửa →

Code theo cách làm(cpp):

#include <bits/stdc++.h>
using namespace std;
bool snt(long long s){
    for(long long i=2;i<=sqrt(s);i++){
        if(s%i==0)
            return false;
    }
    return(s>1);
}
int main(){
    long long n,d;
    cin>>n;
    d=0;
    for(int i=1;i<=sqrt(n);i++){
        if(snt(i))
            d++;
    }
    cout<< d;
}

3

sang41dz đã bình luận lúc 17, Tháng 3, 2024, 12:01

cách làm là đếm số nguyên tố từ 1 đến căn bậc 2 của n