Question

[Hoàng Hugi]

Bài 4: Nhập một số nguyên dương N (1 ≤ N ≤ 1000). Đếm và tìm tất cả các số chính phương nhỏ hơn hoặc bằng N. viết bằng c++ ạ

Answer 1

[Nguyễn Lê Phước Thịnh]

#include <bits/stdc++.h>

using namespace std;

long long i,n,dem;

int main()

{

cin>>n;

dem=0;

for (i=1; i<=n; i++)

{

int x=sqrt(i);

if (x*x==i) 

{

dem++;

cout<<i<<" ";

}

}

cout<<endl;

cout<<dem;

return 0;

}

Answer 2

[Vu Dinh Anh]

bạn ơi cái code này hơi chậm, bạn có thể sử dụng code này :)

#include <bits/stdc++.h>

using namespace std;

int main(){
long long i;
cin >> i;
long long n = 1;
int counter = 0;
int additional = 3;
while (n<=i){
counter = counter +1;
n= n + additional;
additional = additional + 2;
}
cout << counter;
}