題目連結: https://zerojudge.tw/ShowProblem?problemid=d186
# 內容
完全平方數就是平方根為整數的整數。例如 1, 4, 81 就是完全平方數。給你兩個整數 a 和 b，請你求出 a 與 b 之間 (含) 有幾個完全平方數。
# 解題思路
把平方數的標記起來，從 a 到 b 找，找到答案就加一
# 程式碼
#include <bits/stdc++.h> | |
using namespace std; | |
int arr [100001]; | |
int main(){ | |
for(int i=1;i<317;i++) | |
arr[i*i]=1; | |
int st,en; | |
while(cin>>st>>en&&st&&en){ | |
int sum=0; | |
for(int i=st;i<=en;i++) | |
if(arr[i]==1) | |
sum++; | |
cout<<sum<<endl; | |
} | |
} |
