C语言 · 约数个数
#include<stdio.h>
int main(){
int n;
int sum=;
scanf("%d",&n);
if(n==) return ;
for(int i=;i<=n/;i++){
if(n%i==){
sum++;
}
}
printf("%d",sum+);//任何数本身为其一个约数
}
C语言 · 约数个数的更多相关文章
- 【BZOJ】3994: [SDOI2015]约数个数和
		
题意: \(T(1 \le T \le 50000)\)次询问,每次给出\(n, m(1 \le n, m \le 50000)\),求\(\sum_{i=1}^{n} \sum_{j=1}^{m} ...
 - hdu1492(约数个数定理)
		
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1492 这里先讲一下约数个数定理: 对于正整数x,将其质因分解为 x = pow(p1, a) * po ...
 - UVA294DIvisors(唯一分解定理+约数个数)
		
题目链接 题意:输入两个整数L,U(L <= U <= 1000000000, u - l <= 10000),统计区间[L,U]的整数中哪一个的正约数最多,多个输出最小的那个 本来 ...
 - BZOJ3994: [SDOI2015]约数个数和
		
Description 设d(x)为x的约数个数,给定N.M,求 Input 输入文件包含多组测试数据. 第一行,一个整数T,表示测试数据的组数. 接下来的T行,每行两个整数N.M. O ...
 - BZOJ 3994 约数个数和
		
Description 设\(d(x)\)为\(x\)的约数个数,给定\(N,M\),求\[\sum_{i=1}^{N}\sum_{j=1}^{M}d(ij)\]. Input 输入文件包含多组测试数 ...
 - hdu 4542 数论 + 约数个数相关   腾讯编程马拉松复赛
		
题目:http://acm.hdu.edu.cn/showproblem.php?pid=4542 小明系列故事--未知剩余系 Time Limit: 500/200 MS (Java/Others) ...
 - bzoj:3994:vijos1949: [SDOI2015]约数个数和
		
Description 设d(x)为x的约数个数,给定N.M,求 Input 输入文件包含多组测试数据. 第一行,一个整数T,表示测试数据的组数. 接下来的T行,每行两个整数N.M. O ...
 - BZOJ 3994: [SDOI2015]约数个数和 [莫比乌斯反演 转化]
		
2015 题意:\(d(i)\)为i的约数个数,求\(\sum\limits_{i=1}^n \sum\limits_{j=1}^m d(ij)\) \(ij\)都爆int了.... 一开始想容斥一下 ...
 - 【BZOJ3994】约数个数和(莫比乌斯反演)
		
[BZOJ3994]约数个数和(莫比乌斯反演) 题面 求\[\sum_{i=1}^n\sum_{j=1}^md(ij)\] 多组数据\((<=50000组)\) \(n,m<=50000\ ...
 
随机推荐
- OpenGL进阶(十四) - UVN Camera实现
			
提要 3D游戏中最基本的一个功能就是3D漫游了,玩家可以通过键盘或者鼠标控制自己的视角. 之前我们也学习过一个相关的函数,glLookAt,用来制定摄像机的位置,摄像机观察目标位置,还有摄像机的放置方 ...
 - 词向量( Distributed Representation)工作原理是什么
			
原文:http://www.zhihu.com/question/21714667 4 个回答 83赞同反对,不会显示你的姓名 皮果提 刘鑫.莫教授要养猫.Starling Niohuru 等人赞同 ...
 - [Functional Programming] Use Task/Async for Asynchronous Actions
			
We refactor a standard node callback style workflow into a composed task-based workflow. Original Co ...
 - (剑指Offer)面试题13:在O(1)时间内删除链表结点
			
题目: 在给定单向链表的头指针和一个结点指针,定义一个函数在O(1)时间内删除该结点.链表结点与函数的定义如下: struct ListNode{ int val; ListNode* next; } ...
 - 无需编码开发快速设计互动式UI - uilang
			
uilang是一个非常小巧的ui类库,可以帮助不熟悉前端代码的web设计人员快速的开发互动式UI.你只需要使用“语义式”的说明来控制元素的动态效果. 开发中你只需要在<code>标签内部输 ...
 - 使用Loader实时查询本地数据库用法
			
在看Android的文档时,看到了这么一个东西: Loader 究竟是什么东西呢? Introduced in Android 3.0, loaders make it easy to asynchr ...
 - Java程序猿面试体会,还没找到工作的“猿猿们”看过来!
			
类似的话题,我大约在几个月前跟大家聊过. 这一次,我要依据这段时间的体会,再给大家整理一下. 今天,非常轻松地拿到了神州数码的offer. 尽管工资不是特别高,尽管非常多人一毕业就能进入这种公 ...
 - angularjs中ajax请求时传递参数的方法
			
method1方法使用的是params参数,该用法会把参数直接附加到url中 method2方法使用的是data参数,该参数会把页面参数类型从默认的multipart/form-data改为appli ...
 - Mysql创建、删除用户、查询所有用户等教程,提升您的MYSQL安全度!
			
建议您不要使用mysql的root账号来为您的web页面连接数据库,这可能会导致用户通过网页获取到您的数据库账号密码,存在严重的安全隐患. 建议新建一账号,权限设置基本够用,然后使用那新建的账号来连接 ...
 - MySQL 连接方式
			
MySQL 连接方式 1:TCP/IP 套接字方式 这种方式会在TCP/IP 连接上建立一个基于网络的连接请求,一般是client连接跑在Server上的MySQL实例,2台机器通过一个TCP/IP ...