一个数如果恰好等于它的因子之和，这个数就称为“完数”。例如，6的因子为1，2，3,而6=1+2+3，因此6是“完数”。编程序找出1000之内的所有完数，并按下面格式输出其因子：
6 its factors are 1,2,3
1185925亓乂
编辑于 2018-03-25 10:57:03
回复(0)
#include<stdio.h> int main(){ int i,n=1000,s=0; for(i=2;i<=n;i++){ //从2到1000，找完数 s=0; for(int j=1;j<=i/2;j++){ //找i的所有因数 if(i%j==0) s+=j; //对所有因数进行求和 } if(s==i){ //若为完数 printf("%d its factors are ",i); printf("1"); //输出因数1 for(int j=2;j<=i/2;j++) //找i的所有大于1的因数 if(i%j==0) printf(",%d",j); //输出大于1的所有因数 printf("\n"); } } return 0; }
编辑于 2021-01-16 14:19:37
回复(1)
#include <stdio.h>
int main() {
int i,j;
int sum ;
for(i = 2;i<=1000;i++){
sum = 0;
for(j = 1;j < i;j++){
if(i%j==0){
sum = sum + j;
}
}
if(i==sum){
printf("%3d its factors are",i);
for(j = 1;j < i;j++){
if(i % j == 0){
printf("%5d",j);
}
}
printf("\n");
}
}
return 0;
}
发表于 2022-09-23 16:32:29
回复(0)
#include <stdio.h>
#include <stdlib.h>
int isPrime(int n){//判断是不是素数，如果是，那肯定不是完数
for(int i = 2; i < n;i ++){
if(n % i == 0)
return 0;
}
return 1;
}
int isAllNumber(int n){//判断是否是完数
if(isPrime(n) == 1){
return 0;
}
else{
const int s = 10 * n;
int store[s];//用来储存完数的所有因子
for(int i = 0; i < s; i ++){//数组初始化
store[i] = 0;
}
int t = 0;//记录因子个数
for(int i = 1; i < n; i ++){//开始储存因子
if(n % i == 0){
store[t] = i;
t ++;
}
}
int cnt = 0;//记录各因子之和
for(int i = 0; i < t; i ++){
cnt += store[i];
}
if(cnt == n)//判断是否为完数
return 1;
else
return 0;
}
}
int main(){
int store[1000];//该数组用来储存完数
for(int i = 0; i < 1000; i ++){//数组初始化
store[i] = 0;
}
int t = 0;//记录完数个数
for(int i = 1; i <= 1000; i ++){//把所有完数先储存下来
if(isAllNumber(i) == 1){
store[t] = i;
t ++;
}
}
int cnt[1000];//该数组用于记录每个完数的因子个数
for(int i = 0; i < 1000; i ++){//数组初始化
cnt[i] = 0;
}
for(int i = 0; i < t; i ++){//第一重循环层次是不同的‘完数’
for(int j = 1; j < store[i]; j ++)//第二重开始找不同完数
if(store[i] % j == 0){//的因子个数
cnt[i] ++;//记录下每个完数对应的因子个数
}
}
const int k = t;
int* store2[k];//该指针数组用于存储不同完数的不同因子
/*指针数组成员是一个个指针，每个指针又是可变的数组*/
for(int i = 0; i < t; i ++){//层次是不同完数
int f = 0;//代表每个指针的元素位置
store2[i] = malloc(sizeof(int) * cnt[i]);//动态分配指针内存，
//大小就是各个完数的因子个数
for(int j = 1; j < store[i]; j ++){
if(store[i] % j == 0){//再判断因子
* (store2[i] + f) = j;//将因子存在对应完数(一个指针)下的不同元素位置(+ f)
f ++;
}
}
* (store2[i] + cnt[i]) = 0;//最后一个因子的后面一个位置设零
}
store2[t] = 0;//最后一个指针后面一个指针设零
for(int i = 0; i < t; i ++){//层次为“完数”
printf("%d its factors are ", store[i]);
for(int j = 0; j < cnt[i] - 1;j ++){//开始打各完数(各指针)下的因子(j即为元素)
printf("%d,", *(store2[i] + j));//打到倒数第二个
}
printf("%d\n",*(store2[i] + cnt[i] - 1));//倒数第一个后面没有逗号，直接换行
}
free(store2);//记得释放空间
}
#include <stdlib.h>
int isPrime(int n){//判断是不是素数，如果是，那肯定不是完数
for(int i = 2; i < n;i ++){
if(n % i == 0)
return 0;
}
return 1;
}
int isAllNumber(int n){//判断是否是完数
if(isPrime(n) == 1){
return 0;
}
else{
const int s = 10 * n;
int store[s];//用来储存完数的所有因子
for(int i = 0; i < s; i ++){//数组初始化
store[i] = 0;
}
int t = 0;//记录因子个数
for(int i = 1; i < n; i ++){//开始储存因子
if(n % i == 0){
store[t] = i;
t ++;
}
}
int cnt = 0;//记录各因子之和
for(int i = 0; i < t; i ++){
cnt += store[i];
}
if(cnt == n)//判断是否为完数
return 1;
else
return 0;
}
}
int main(){
int store[1000];//该数组用来储存完数
for(int i = 0; i < 1000; i ++){//数组初始化
store[i] = 0;
}
int t = 0;//记录完数个数
for(int i = 1; i <= 1000; i ++){//把所有完数先储存下来
if(isAllNumber(i) == 1){
store[t] = i;
t ++;
}
}
int cnt[1000];//该数组用于记录每个完数的因子个数
for(int i = 0; i < 1000; i ++){//数组初始化
cnt[i] = 0;
}
for(int i = 0; i < t; i ++){//第一重循环层次是不同的‘完数’
for(int j = 1; j < store[i]; j ++)//第二重开始找不同完数
if(store[i] % j == 0){//的因子个数
cnt[i] ++;//记录下每个完数对应的因子个数
}
}
const int k = t;
int* store2[k];//该指针数组用于存储不同完数的不同因子
/*指针数组成员是一个个指针，每个指针又是可变的数组*/
for(int i = 0; i < t; i ++){//层次是不同完数
int f = 0;//代表每个指针的元素位置
store2[i] = malloc(sizeof(int) * cnt[i]);//动态分配指针内存，
//大小就是各个完数的因子个数
for(int j = 1; j < store[i]; j ++){
if(store[i] % j == 0){//再判断因子
* (store2[i] + f) = j;//将因子存在对应完数(一个指针)下的不同元素位置(+ f)
f ++;
}
}
* (store2[i] + cnt[i]) = 0;//最后一个因子的后面一个位置设零
}
store2[t] = 0;//最后一个指针后面一个指针设零
for(int i = 0; i < t; i ++){//层次为“完数”
printf("%d its factors are ", store[i]);
for(int j = 0; j < cnt[i] - 1;j ++){//开始打各完数(各指针)下的因子(j即为元素)
printf("%d,", *(store2[i] + j));//打到倒数第二个
}
printf("%d\n",*(store2[i] + cnt[i] - 1));//倒数第一个后面没有逗号，直接换行
}
free(store2);//记得释放空间
}
发表于 2019-12-22 20:19:33
回复(0)
-
扫描二维码，关注牛客网
- 意见反馈
-
下载牛客APP，随时随地刷题
扫一扫，把题目装进口袋
- 求职之前，先上牛客
-
扫描二维码，进入QQ群
扫描二维码，关注牛客公众号
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备
11010502036488号
