世奥赛题目--平方数个数

 

#include<bits/stdc++.h>
using namespace std;
int x;
bool isPF(int a){
    int b=int(sqrt(a));
    return b*b==a;
}
int main(){
    for(int i=1;i<=100;i++){
        int cnt=0;
        for(int j=i;j<=i+100;j++)
            if(isPF(j))cnt++;
        if(cnt==6){cout<<i<<endl; x++;}
    }
    cout<<"--------------------"<<endl;
    cout<<x<<endl;
    return 0;
}