素数程序可以通过多种编程语言实现,下面我将提供几种不同编程语言的素数判断程序。
Python 示例
```python
import math
def is_prime(num):
if num < 2:
return False
for i in range(2, int(math.sqrt(num)) + 1):
if num % i == 0:
return False
return True
示例使用
for num in range(1, 101):
if is_prime(num):
print(num, end=' ')
```
C++ 示例
```cpp
include include bool isPrime(int num) { if (num < 2) return false; for (int i = 2; i <= std::sqrt(num); i++) { if (num % i == 0) return false; } return true; } int main() { std::cout << "1到100之间的素数有:" << std::endl; for (int num = 1; num <= 100; num++) { if (isPrime(num)) { std::cout << num << " "; } } std::cout << std::endl; return 0; } ``` Java 示例 ```java public class PrimeNumbers { public static boolean isPrime(int num) { if (num <= 1) { return false; } for (int i = 2; i <= Math.sqrt(num); i++) { if (num % i == 0) { return false; } } return true; } public static void main(String[] args) { System.out.println("1到100之间的素数有:"); for (int num = 1; num <= 100; num++) { if (isPrime(num)) { System.out.print(num + " "); } } System.out.println(); } } ``` JavaScript 示例 ```javascript function isPrime(num) { if (num < 2) { return false; } for (let i = 2; i <= Math.sqrt(num); i++) { if (num % i === 0) { return false; } } return true; } // 示例使用 for (let num = 1; num <= 100; num++) { if (isPrime(num)) { console.log(num, end=' '); } } ``` 这些示例展示了如何在不同的编程语言中实现素数判断。每种语言都有其特定的语法和函数库,但基本逻辑是相同的:从2遍历到输入数的平方根,检查是否存在能整除输入数的因子。如果存在这样的因子,则输入数不是素数;否则,它是素数。