牛客寒假基础集训营 | Day1 E题—rin和快速迭代
一. 题目描述
二. 测试用例
三. 代码
#include
using namespace std;
#include long long func(long long num){long long cnt = 0;long i=1;for(i=1;i < (long)sqrt(num)+1;i++){if(num%i==0){cnt = cnt+2;}}if(i-1 == sqrt(num)){cnt -= 1;}return cnt;
}int main(){long long n;cin >> n;int ans = 0;while(n!=2){n = func(n);ans++;}// ans = func(n);cout << ans << endl;return 0;
}
本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！