Điểm:
100 (p)
Thời gian:
1.0s
Bộ nhớ:
256M
Input:
bàn phím
Output:
màn hình
Nhập vào 1 số nguyên dương \(n\). Đếm xem có bao nhiêu số nguyên tố nhỏ hơn hoặc bằng \(n\)
Input
- Số nguyên dương \(n\) \((0 \leq n \leq 10^4)\)
Output
- In ra số số nguyên tố \(\leq n\)
Example
Test 1
Input
9
Output
4
Test 2
Input
20
Output
8
Bình luận
c++
include <bits/stdc++.h>
using namespace std;
bool snt(int a)
{
if (a==2)return true;
if (a%2==0)return false;
if(a<=1)return false;
for(int i=3;i<sqrt(a)+1;i+=2) { if(a%i==0)return false; } return true; } int main() { int a,dem=0; cin >>a;
for(int i=1;i<=a;i++)
{
if(snt(i))dem++;
}
cout << dem;
}
ez