用C语言编写“判断一个数是否为完数”!
11个回答
展开全部
一、数学知识:
完数即完全数。
完全数(Perfect number),又称完美数或完备数,是一些特殊的自然数。它所有的真因子(即除了自身以外的约数)的和(即因子函数),恰好等于它本身。如果一个数恰好等于它的因子之和,则称该数为“完全数”。
二、算法分析:
根据数学定义,要判断是否为完数,则需要取出所有真因子相加,然后判断是否相等即可。
三、参考代码:
#include <stdio.h>
int isPerfectNum(int n)//判断n是否为完数,如果是,则返回1,否则返回0.
{
int i,s=0;
for(i = 1; i < n; i ++)//遍历小于n的整数。
if(n%i==0)//可以整除,为真因子。
s+=i;//累加每个真因子到s上。
if(s==n)return 1; //符合完数条件,返回1。
else return 0;//不是完数,返回0。
}
int main()
{
int n;
scanf("%d",&n);//输入n值。
if(isPerfectNum(n))//判断是否为完数,并输出结果。
printf("%d 是完数\n",n);
else
printf("%d 不是完数\n", n);
return 0;
}
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
展开全部
#include<stdio.h>
void main(void)
{
int num;
int i;
int j = 0;
scanf("%d", &num);
for(i = 1; i < num; i++)
if(num%i == 0)
j += i;
if(j == num)
printf("%d是完数\n", num);
}
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
展开全部
#include<stdio.h>
int main()
{
int n;
scanf("%d",&n);
int i,p=1;
for(i=2;i*i<=n;i++)
{
if(n%i==0)
{
if(i*i!=n)
p+=(i+n/i);
else
p+=i;
}
}
if(p==n)
printf("Yes\n");
else
printf("No\n");
return 0;
}
int main()
{
int n;
scanf("%d",&n);
int i,p=1;
for(i=2;i*i<=n;i++)
{
if(n%i==0)
{
if(i*i!=n)
p+=(i+n/i);
else
p+=i;
}
}
if(p==n)
printf("Yes\n");
else
printf("No\n");
return 0;
}
本回答被提问者采纳
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
展开全部
只写函数了啊~
#include "math.h"
short prime(int x)//返回0表示不是素数,返回1表示是素数
{
int i;
for(i=0;i<(int)sqrt(x);i++)
{
if(x%i==0)return(0);
}
return(1);
}
#include "math.h"
short prime(int x)//返回0表示不是素数,返回1表示是素数
{
int i;
for(i=0;i<(int)sqrt(x);i++)
{
if(x%i==0)return(0);
}
return(1);
}
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询