素数判定。判断n是否是素数。若n是素数,输出“ves”,否则输出 “no”。输入数据有多组,首先输入一个整数T,表示测试实例的个数,然 后有T行,每行一个整数n
时间: 2024-12-19 07:19:18 浏览: 2
输出n以内的所有素数 c语言:找出N以内的所有素数
素数判定是指确定一个正整数n是否为质数的过程。质数是大于1的自然数,除了1和它自身以外不再有其他因子。判断步骤通常是:
1. **基本情况**:如果n小于2,那么它不是素数,因为素数定义为大于1的数。
2. **循环检查**:从2开始,一直检查到sqrt(n),因为如果n有除1和自身的因数,必定有一个小于等于它的平方根。如果在这个范围内找到能整除n的数,那么n就不是素数。
3. **返回结果**:如果上述循环结束后都没有找到因子,那么n就是素数。
以下是基本的伪代码形式:
```python
function isPrime(n):
if n < 2:
return "no"
for i from 2 to sqrt(n):
if n % i == 0:
return "no"
return "ves"
# 输入部分
T = int(input()) # 测试案例的数量
for _ in range(T):
n = int(input())
result = isPrime(n)
print(result)
```
阅读全文