水仙花数
描述
请判断一个数是不是水仙花数。其中水仙花数定义各个位数立方和等于它本身的三位数。
输入
有多组测试数据,每组测试数据以包含一个整数n(100<=n<1000) 输入0表示程序输入结束。
输出
`如果n是水仙花数就输出Yes ,否则输出No。
#include<stdio.h>
int main(){
int num,b1,b2,b3;
scanf("%d",&num);
while(num!=0){
b1=num%10;
b2=num/10%10;
b3=num/100;
if((b1*b1*b1+b2*b2*b2+b3*b3*b3)==num)
printf("Yes\n");
else
printf("No\n");
scanf("%d",&num);
}
return 0;
}
判断完数
描述
编程输入一个不小于6的正整数N(N<99999999),输出它是不是完数。一个数如果恰好等于它的因子之和,这个数就称为“完数”。例如:6的因子为1,2,3,而6=1+2+3,因此6是“完数”。
#include<stdio.h>
int main(){
long long n,s=0;
int i;
scanf("%ld",&n);
for(i=1;i<n;i++)
if(n%i==0)
s+=i;
if(s==n)
printf("YES\n");
else
printf("NO\n");
return 0;
指定范围内的所有完数
描述
输入整数A,B(6<=A<B<10000),输出[A,B]之间的所有完数,两个数之间用一个空格分隔。如果没有,输出Not Found.。
一个数如果恰好等于它的因子之和,这个数就称为“完数”。例如:6的因子为1,2,3,而6=1+2+3,因此6是“完数”。
#include<stdio.h>
int main(){
int a,b,gs=0;
int s,flag=1;
scanf("%d%d",&a,&b);
for(int i=a;i<=b;i++){
s=0;
for(int j=1;j<i;j++)
if(i%j==0)
s+=j;
if(s==i){
gs++;
if(flag){
printf("%d",i);
flag=0;
}
else
printf(" %d",i);
}
}
if(gs==0)
printf("Not Found.\n");
else
printf("\n");
return 0;
}
哥德巴赫猜想(多组数验证)
描述
输入两个大于6的正偶数a和b(a<b),输出二者之间所有数的哥德巴赫猜想的验证过程,每个数的验证过程只输出第一个算式(第1个加数最小)即可。
[科普] 哥德巴赫猜想是数论中存在最久的未解问题之一。这个猜想最早出现在1742年普鲁士人克里斯蒂安•哥德巴赫与瑞士数学家莱昂哈德•欧拉的通信中。用现代的数学语言,哥德巴赫猜想可以表述为:“任何一个充分大的偶数(>=6)都可以表示成两个奇素数的和的形式”。
#include <stdio.h>
#include <math.h>
int main() {
int a, b, n, t, n1, n2;
scanf("%d%d", &a, &b);
for (int n = a; n <= b; n += 2) {
for (int i = 3; i <= n / 2; i += 2) {
t = sqrt(i);
for (int j = 2; j <= t; j++)
if (i % 3 == 0)
break;
if (j == t + 1) {
n1 = i;
n2 = n - n1;
t = sqrt(n2);
for (int k = 2; k <= t; k++)
if (n2 % k == 0)
break;
if (k == t + 1) {
printf("%d=%d+%d\n", n, n1, n2);
break;
}
}
}
}
return 0;
}