C言語の例 - Armstrong数(アームストロング数)の判定
Armstrong数とは、n桁の数の各桁のn乗の和がその数自体に等しい数のことです。例:
153=1^3+5^3+3^3 1634=1^4+6^4+3^4+4^4
サンプル
#include <stdio.h>
int main()
{
int number, originalNumber, remainder, result = 0;
printf("3桁の数を入力してください:");
scanf("%d", &number);
originalNumber = number;
while (originalNumber != 0)
{
remainder = originalNumber%10;
result += remainder*remainder*remainder;
originalNumber /= 10;
}
if(result == number)
printf("%d は Armstrong 数です",number);
else
printf("%d は Armstrong 数ではありません",number);
return 0;
}
実行結果:
输入三位数: 371 371 是 Armstrong
サンプル - 2つの数値の間のArmstrong数
#include <stdio.h>
#include <math.h>
int main()
{
int low, high, i, temp1, temp2, remainder, n = 0, result = 0;
printf("2つの整数を入力してください:");
scanf("%d %d", &low, &high);
printf("%d と %d の間の Armstrong 数は:", low, high);
for(i = low + 1; i < high; ++i)
{
temp2 = i;
temp1 = i;
// 計算
while (temp1 != 0)
{
temp1 /= 10;
++n;
}
while (temp2 != 0)
{
remainder = temp2 % 10;
result += pow(remainder, n);
temp2 /= 10;
}
if (result == i) {
printf("%d ", i);
}
n = 0;
result = 0;
}
return 0;
}
実行結果:
输入两个整数: 100 1000 100 和 1000 之间的 Armstrong 数为: 153 370 371 407
サンプル - 関数を使用してArmstrong数を判定
#include <stdio.h>
#include <math.h>
int checkPrimeNumber(int n);
int checkArmstrongNumber(int n);
int main()
{
int n, flag;
printf("正の整数を入力してください:");
scanf("%d", &n);
// 素数のチェック
flag = checkPrimeNumber(n);
if (flag == 1)
printf("%d は素数です。\n", n);
else
printf("%d は素数ではありません\n", n);
// Armstrong 数のチェック
flag = checkArmstrongNumber(n);
if (flag == 1)
printf("%d は Armstrong 数です。", n);
else
printf("%d は Armstrong 数ではありません。",n);
return 0;
}
int checkPrimeNumber(int n)
{
int i, flag = 1;
for(i=2; i<=n/2; ++i)
{
// 素数でない条件
if(n%i == 0)
{
flag = 0;
break;
}
}
return flag;
}
int checkArmstrongNumber(int number)
{
int originalNumber, remainder, result = 0, n = 0, flag;
originalNumber = number;
while (originalNumber != 0)
{
originalNumber /= 10;
++n;
}
originalNumber = number;
while (originalNumber != 0)
{
remainder = originalNumber%10;
result += pow(remainder, n);
originalNumber /= 10;
}
// 判定条件
if(result == number)
flag = 1;
else
flag = 0;
return flag;
}
出力結果は:
输入正整数: 371 371 不是素数 371 是 Armstrong 数。その他の拡張
C言語の例