| 等 级 | |
| 排 名 | 17 |
| 经 验 | 20545 |
| 参赛次数 | 3 |
| 文章发表 | 163 |
| 年 龄 | 26 |
| 在职情况 | 学生 |
| 学 校 | |
| 专 业 | 计算机技术 |
自我简介：
读研ing，平时不登录dotcpp
TA的其他文章
| 蓝桥杯算法提高VIP-分分钟的碎碎念 （C++代码） 浏览：611 |
| 蓝桥杯算法提高VIP-分数统计 （C++代码） 浏览：358 |
| 蓝桥杯算法提高VIP-分苹果 （C++代码） 浏览：322 |
你可能喜欢
C二级辅导-同因查找 （C语言代码）浏览：588 |
C语言程序设计教程（第三版）课后习题4.9 （Java代码）浏览：868 |
printf基础练习2 （C语言代码）浏览：3363 |
C语言程序设计教程（第三版）课后习题12.3 （C语言代码）浏览：820 |
C语言训练-斐波纳契数列 （C语言代码）浏览：2811 |
#include<stdio.h>
#include<math.h>
int main(void)
{
int n;
int i,j;
int sum=1;
scanf("%d",&n);
for(i=2;i<=n;i++)
{
for(j=2;j<=(int)sqrt(i);j++)
if(i%j==0)
{
if(i/j==j)sum+=j;
else sum +=i/j + j;
}
if(sum==i)
{
printf("%d its factors are",i);
for(j=1;j<i;j++)
if(i%j==0)printf(" %d",j);
printf("\n");
}
sum=1;
}
return 0 ;
}0.0分
2 人评分
评论区
if(i/j==j)sum+=j;
else sum +=i/j + j;
什么意思啊
Lkdna 2018-07-17 14:32:58 |
如果相同加一个，不同加两
为什么是j<=(int)sqrt(i）呢而不是直接小于i呢？谢谢
j<=(int)sqrt(i)这句话是什么意思？？
海洋之心 2017-07-28 16:51:12 |
sqrt是开平方， 该函数返回值是double 类型， 我这里使用了强制类型转换
小小琛 2018-01-26 18:47:49 |
一个数的最大的因数不会超过这个数的一般，所以用了开平方根
小小琛 2018-01-26 18:48:12 |
应该是这样，如果我说的不对，麻烦回复我
NiKlous 2018-02-01 16:46:45 |
@liangchenyu 你说的不对，16的因数最大（不包括自身）是8,8>4
小小琛 2018-02-02 15:03:53 |
@NCL 那这个sqrt的优化原理是啥啊0.0
NiKlous 2018-02-02 20:11:35 |
计算次数比从1数到i要少。过程解释：如果i/j==j，说明i是j的平方，只取一个j；如果i/j！=j，说明两个因数不同，所以加上i/j + j
NiKlous 2018-02-02 20:13:39 |
@liangchenyu 这里还可以改为1到i/2，（一个数的因数不会大于这个数的一半）
小小琛 2018-02-03 21:48:46 |
@NCL 对对对，我之前那个评论就是想说一个因数不会大于这个数的一半，不知道怎么就打错字了，非常感谢你的讲解
- «
- 1
- »
精彩推荐
数列 （C++代码）浏览：664 |
大神老白 （C语言代码）浏览：603 |
简单的a+b （C语言代码）浏览：703 |
C语言程序设计教程（第三版）课后习题9.2 （Java代码）浏览：608 |
P1001 （C语言代码）浏览：800 |
关于C语言变量位置的问题浏览：272 |
A+B for Input-Output Practice （C语言代码）浏览：458 |
C语言程序设计教程（第三版）课后习题5.6 （C语言代码）浏览：556 |
Tom数 （C语言代码）浏览：492 |
钟神赛车 （C语言代码）浏览：590 |