在 Java 中我們有不同類型的功能；史密斯號(hào)碼是提供給用戶的一種功能。基本上，史密斯數(shù)只不過(guò)是一個(gè)合數(shù)（在數(shù)系中以10為底），其所有數(shù)字之和等于其所有質(zhì)因數(shù)（不包括1）所有數(shù)字之和，這就是所謂的史密斯數(shù)數(shù)字。史密斯數(shù)的另一個(gè)名稱是笑話數(shù)。根據(jù)定義，我們可以說(shuō)，如果滿足條件，所有素?cái)?shù)都被自然排除。通常，史密斯數(shù)是根據(jù)用戶要求及其問(wèn)題陳述的一些要求在數(shù)學(xué)中使用的數(shù)字系統(tǒng)的一個(gè)非?；镜淖幼侄?。

開(kāi)始您的免費(fèi)軟件開(kāi)發(fā)課程

網(wǎng)絡(luò)開(kāi)發(fā)、編程語(yǔ)言、軟件測(cè)試及其他

史密斯數(shù)背后的邏輯

現(xiàn)在讓我們看看史密斯數(shù)背后的邏輯如下。

史密斯數(shù)的邏輯很簡(jiǎn)單，我們考慮一下下面的數(shù)字，我們就很容易理解如下邏輯了。

示例：假設(shè)我們需要檢查給定的數(shù)字是否是史密斯號(hào)碼。

給定的數(shù)字是：95

首先，我們需要找出 95 的質(zhì)因數(shù)是 19 和 5 (5, 19)

現(xiàn)在求數(shù)字之和 9 + 5 = 14

質(zhì)因數(shù)之和為 5 + 1 + 9 = 15

現(xiàn)在比較兩個(gè)結(jié)果，看這里 14 不等于 15。所以給定的數(shù)字不是素?cái)?shù)。

讓我們考慮另一個(gè)數(shù)字，如下所示。

給出的數(shù)字：58

首先找到 58 = 2 和 29 的質(zhì)因數(shù)

質(zhì)因數(shù)之和 = 2 + 2 +9 = 13

給定數(shù)字的總和 = 5 + 8 = 13

現(xiàn)在比較兩個(gè)結(jié)果，這里兩個(gè)結(jié)果是相同的，或者我們可以說(shuō)是相等的。所以我們可以說(shuō)給定的數(shù)字是史密斯數(shù)。

這就是史密斯數(shù)背后非常簡(jiǎn)單的邏輯，我們只需要比較素?cái)?shù)階乘和與數(shù)字和即可。如果兩個(gè)總和相等，則給定的數(shù)字是史密斯數(shù)，否則該數(shù)字不是史密斯數(shù)。

如何在Java中檢查史密斯數(shù)？

現(xiàn)在讓我們看看如何在 java 中檢查給定的數(shù)字是否是 smith。

在上面這一點(diǎn)中，我們已經(jīng)討論了史密斯數(shù)的不同示例?，F(xiàn)在讓我們看看查找史密斯編號(hào)的不同步驟，如下所示。

1.首先我們需要初始化或讀取用戶的數(shù)字。

2.之后我們需要找到給定數(shù)字的數(shù)字之和。

3.接下來(lái)我們需要找到給定數(shù)字的素?cái)?shù)因子。

4.現(xiàn)在計(jì)算質(zhì)因數(shù)的數(shù)字和。

5.現(xiàn)在比較給定數(shù)字的數(shù)字之和與質(zhì)因數(shù)的數(shù)字之和。

a.如果兩個(gè)和相等，那么我們可以說(shuō)給定的數(shù)字是史密斯數(shù)。

b.否則，我們可以認(rèn)為給定的數(shù)字不是史密斯數(shù)，因?yàn)榭偤筒煌?/p>

所以上述步驟對(duì)于用Java實(shí)現(xiàn)史密斯數(shù)程序很有用。

示例

現(xiàn)在讓我們看看java中史密斯數(shù)的不同示例，以便更好地理解，如下。

示例#1

代碼：

import java.util.*;
public class Smith_Num
{
static int F_Sum_P_Fact(int no)
{
int j=2, add=0;
while(no>1)
{
if(no%j==0)
{
add=add+F_S_Digit(j);
no=no/j;
}
else
{
do
{
j++;
}
while(!isPrime(j));
}
}
return add;
}
static int F_S_Digit(int no)
{
int sum=0;
while(no>0)
{
sum=sum+no%10;
no=no/10;
}
return sum;
}
static boolean isPrime(int j)
{
boolean b=true;
int d=2;
while(d<Math.sqrt(j))
{
if(j%d==0)
{
b=false;
}
d++;
}
return b;
}
public static void main(String args[])
{
Scanner s_c = new Scanner(System.in);
System.out.print("Enter a number: ");
int no=s_c.nextInt();
int x = F_S_Digit(no);
int y = F_Sum_P_Fact(no);
System.out.println("addition of digit = "+x);
System.out.println("addition of prime factors digits is = "+y);
if(x==y)
System.out.print("The user enterd number is smith number.");
else
System. out.print("The user entered number is not smith number.");
}
}

說(shuō)明

在上面的程序中，我們嘗試用java實(shí)現(xiàn)史密斯數(shù)程序。在這里，我們首先創(chuàng)建了質(zhì)因數(shù)數(shù)字之和的函數(shù)；同樣，我們還創(chuàng)建了函數(shù)來(lái)查找給定數(shù)字的數(shù)字總和，如上面的程序所示。之后，我們創(chuàng)建了使用布爾函數(shù)檢查給定數(shù)字是否為素?cái)?shù)的函數(shù)。然后我們編寫主函數(shù)，在主函數(shù)中我們接受來(lái)自用戶的數(shù)字并調(diào)用我們已經(jīng)創(chuàng)建的所有函數(shù)并比較兩個(gè)總和。如果總和相等，則打印給定的數(shù)字為史密斯數(shù)，如果總和不相等，則打印給定的數(shù)字不是史密斯數(shù)。我們使用下面的屏幕截圖來(lái)說(shuō)明上述程序的最終輸出。

示例#2

讓我們看另一個(gè)例子，如下。

代碼：

import java.util.*;
public class Smith_Num_2
{
static List<Integer> F_P_Fact(int no)
{
List<Integer> output = new ArrayList<>();
for (int j = 2; no % j == 0; no = no/j)
output.add(j);
for (int j = 3; j* j <= no; j=j+2)
{
while (no % j == 0)
{
output.add(j);
no = no/j;
}
}
if (no != 1)
output.add(no);
return output;
}
static int S_Digit(int no)
{
int s= 0;
while (no > 0)
{
s =s+(no % 10);
no = no/10;
}
return s;
}
public static void main(String args[])
{
for (int no = 1; no < 5000; no++)
{
List<Integer> Fact = F_P_Fact(no);
if (Fact.size() > 1)
{
int s = S_Digit(no);
for (int fa : Fact)
s =s-S_Digit(fa);
if (s == 0)
System.out.println(no);
}
}
}
}

說(shuō)明

在上面的示例中，我們嘗試找出 5000 以內(nèi)的所有 smith 編號(hào)，如圖所示。我們使用下面的屏幕截圖來(lái)說(shuō)明上述程序的最終輸出。

結(jié)論

我們希望您通過(guò)這篇文章學(xué)習(xí) Java 中的史密斯數(shù)。從上面的文章中，我們了解了史密斯數(shù)的基本邏輯，也看到了史密斯數(shù)的不同例子。從這篇文章中，我們學(xué)習(xí)了如何以及何時(shí)在 java 中使用史密斯數(shù)。

以上是Java 中的史密斯數(shù)的詳細(xì)內(nèi)容。更多信息請(qǐng)關(guān)注PHP中文網(wǎng)其他相關(guān)文章！