本题要求编写程序,判断一个给定的整数是否为素数。素数就是只能被1和自身整除的正整数,1不是素数,2是素数。
时间: 2024-05-02 11:18:19 浏览: 10
素数判断的方法是从2到sqrt(n)依次判断n能否被整除。
C++ 代码如下:
```cpp
#include <iostream>
#include <cmath>
using namespace std;
bool isPrime(int n) {
if (n <= 1) return false; // 1不是素数
if (n == 2) return true; // 2是素数
if (n % 2 == 0) return false; // 偶数不是素数
int sqr = sqrt(n);
for (int i = 3; i <= sqr; i += 2) {
if (n % i == 0) return false;
}
return true;
}
int main() {
int n;
cin >> n;
if (isPrime(n)) cout << "yes" << endl;
else cout << "no" << endl;
return 0;
}
```
Python 代码如下:
```python
import math
def is_prime(n):
if n <= 1: return False # 1不是素数
if n == 2: return True # 2是素数
if n % 2 == 0: return False # 偶数不是素数
sqr = int(math.sqrt(n))
for i in range(3, sqr+1, 2):
if n % i == 0: return False
return True
n = int(input())
if is_prime(n):
print("yes")
else:
print("no")
```