编写函数,判断正整数n是否为素数,并打印800以内的所有素数,以空格分隔,每行输出10个数,宽度6,右对齐
时间: 2024-05-11 19:15:20 浏览: 122
输入一个正整数,判断是不是素数(C++)
很高兴回答您的问题!以下是关于素数的代码示例,可以判断是否为素数并打印800以内的素数:
```python
import math
def is_prime(n):
if n <= 1:
return False
elif n <= 3:
return True
elif n % 2 == 0 or n % 3 == 0:
return False
i = 5
while i * i <= n:
if n % i == 0 or n % (i + 2) == 0:
return False
i += 6
return True
count = 0
for i in range(1, 801):
if is_prime(i):
count += 1
print('{:>6}'.format(i), end=' ')
if count % 10 == 0:
print()
print()
```
如果您有其他问题,请随时继续提问!
阅读全文