從開始，將所有的倍數(shù)標(biāo)記為合數(shù)；找到下個(gè)未被標(biāo)記的數(shù)（即下個(gè)質(zhì)數(shù)），將其所有的倍數(shù)標(biāo)記為合數(shù)；如此循環(huán)，直到檢查到√n為止。

```java

public List sieveOfEratosthenes(int n) {

boolean[] isPrime = new boolean[n+];

Arrays.fill(isPrime, true);

isPrime[] = false;

isPrime[] = false;

for (int i=; i*i<=n; i++) {

if (isPrime[i]) {

for (int j=i*i; j<=n; j+=i) {

isPrime[j] = false;

}

}

}

List primes = new ArrayList<>();

for (int i=; i<=n; i++) {

if (isPrime[i]) {

primes.add(i);

}

}

return primes;

}

```

在這個(gè)算法中假設(shè)所有的數(shù)都是質(zhì)數(shù)，逐漸排除掉非質(zhì)數(shù)。這種方法非常高效，因?yàn)樗粰z查到√n就足以找出所有的質(zhì)數(shù)。

現(xiàn)在，讓我司看看如何將這個(gè)求質(zhì)數(shù)的方法用到不同的IoT設(shè)備中。

旅游服務(wù)利用質(zhì)數(shù)生成唯且難以預(yù)測的標(biāo)識(shí)符或密碼。旅行社使用客戶的生日和其他個(gè)人信息作為輸入，通過求質(zhì)數(shù)算法生成個(gè)唯的旅行團(tuán)編號(hào)。這種方式提高安全性，提供更好的客戶體驗(yàn)。

在智能電網(wǎng)上，質(zhì)數(shù)用來加密數(shù)據(jù)和通信。電力公司使用用戶的賬戶信息和當(dāng)前時(shí)間作為輸入，通過求質(zhì)數(shù)算法生成個(gè)密鑰，用于加密傳輸?shù)臄?shù)據(jù)。這種方式防止黑客竊取用戶的信息。

智能鎖使用質(zhì)數(shù)進(jìn)行身份驗(yàn)證。當(dāng)用戶輸入正確的密碼時(shí)，鎖會(huì)計(jì)算出個(gè)質(zhì)數(shù)，將這個(gè)質(zhì)數(shù)發(fā)送給服務(wù)器。服務(wù)器接收到的質(zhì)數(shù)與預(yù)期的致，則確認(rèn)用戶的身份允許其解鎖。這種方式提高智能鎖的安全性。