华东交通大学2017年ACM“双基”程序设计竞赛 1010

 1 #include<bits/stdc++.h>
 2 using namespace std;
 3 int main(){
 4     string s;
 5     while(cin>>s){
 6         int cnt=0;
 7         long long n=0;
 8         if(s.length()>=11){
 9             cout<<"QAQ"<<endl;
10         }else{
11             for(int i=0;i<s.length();i++){
12                 n*=10;
13                 n+=s[i]-‘0‘;
14             }
15             if(n<4294967296){
16                 while(n>1){
17                     cnt++;
18                     n=sqrt(n);
19                 }
20                 cout<<cnt<<endl;
21             }else{
22                 cout<<"QAQ"<<endl;
23             }
24         }
25     }
26 }

1 import math
2 for i in range(4011110000,5011110000):
3     num =math.sqrt(math.sqrt(math.sqrt(math.sqrt(math.sqrt(i)))))
4     if num >=2:  # 确定第一个因子
5         print(i)
6         break