判断素数要求从屏幕输出1-100内所有的素数,并统计个数。
时间: 2023-06-20 16:04:07 浏览: 132
c代码-统计素数并求和
判断素数的方法是,对于一个大于1的自然数n,如果n不是质数,则必定存在一个大于1且小于n的整数m,使得n能够被m整除。因此,我们只需要在2到n-1的范围内逐个判断n是否能够被整除,若不能则n为素数。
下面是Python代码实现:
```python
count = 0 # 计数器,统计素数个数
for n in range(2, 101):
is_prime = True # 初始化为素数
for m in range(2, n):
if n % m == 0:
is_prime = False # 如果n能够被m整除,则n不是素数
break # 跳出循环,不再判断n的其他因数
if is_prime:
count += 1 # 统计素数个数
print(n, end=' ')
print("\n1-100内共有", count, "个素数")
```
输出结果为:
```
2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97
1-100内共有 25 个素数
```
阅读全文