online_judge_1087
2015-12-13 22:04
417 查看
#include <iostream> #include <cstring> #include <cmath> using namespace std; int yueShu(int x) { int q = sqrt(x); int i; int re = 0; if(x == 1) return 1; if(x == 2) return 2; if(x == 3) return 2; for(i=2; i<=q; ++i) { if(x%i == 0) re += 2; } re += 2; if(q*q == x) re--; return re; } int main() { int a[1001]; int n; int i; while(cin>>n) { if(n == 0) break; for(i=0; i<n; ++i) cin>>a[i]; for(i=0; i<n; ++i) cout<<yueShu(a[i])<<endl; } return 0; }
相关文章推荐
- sed
- leetcode 004 Median of Two Sorted Arrays(java)
- OLAP、OLTP的介绍和比较
- ubuntu12.04搭建guacamole
- 大小端(big/little endian)
- 【Explain Plan】查看SQL的执行计划
- JSP入门实战
- golang讲解(go语言)标准库分析之strings
- java图形程序设计之字体
- freemaker简单演示
- Linux常见的指令集
- 浅谈测试用例
- 转的 Service详解
- hdu 5597GTW likes function(欧拉函数)
- [技术无关]
- 浅谈8种基础排序
- WCF技术简介
- openstack 命令行手册
- Access数据库查询
- POJ-3300(用例通过,但不知什么原因一直WA)