Số nguyên tố lớn nhất
Xem PDF
Điểm:
10 (p)
Thời gian:
1.0s
Bộ nhớ:
1G
Input:
bàn phím
Output:
màn hình
Nhập vào 1 số nguyên dương \(n\). In ra số nguyên tố lớn nhất nhỏ hơn hoặc bằng \(n\).
Input
- Gồm một dòng duy nhất chứa số nguyên dương \(n\) \((2 \leq n \leq 10^5)\).
Output
- Gồm một dòng duy nhất chứa số nguyên tố lớn nhất nhỏ hơn hoặc bằng \(n\).
Example
Test 1
Input
6Output
5
Bình luận
include <bits/stdc++.h>
using namespace std;
bool scp(int n){
if(n<0) return false;
int sqr=sqrt(n);
return sqr*sqr==n;
}
int n;
int a[1000000];
int dem=0;
int main()
{
cin>>n;
for(int i=1;i<=n;i++)
cin>>a[i];
for(int i=1;i<=n;i++)
if(scp(a[i]))
dem++;
cout<<dem;
}
code scp day ko phai nt dau