从键盘上输入一个大于100小于1000的数n,输出从100到n之间所有的素数,这些素数要求10个一行进行排列,并统计这些素数的个数。
时间: 2023-04-23 10:04:07 浏览: 238
输出100-1000之间的所有素数
5星 · 资源好评率100%
首先,我们需要判断一个数是否为素数。素数是指只能被1和本身整除的正整数,因此我们可以从2开始,一直到这个数的平方根,判断是否有能整除它的数。如果没有,那么这个数就是素数。
接下来,我们可以使用循环从100到n遍历每个数,判断是否为素数。如果是素数,就输出它,并计数器加1。每输出10个素数,就换行。
下面是代码实现:
n = int(input("请输入一个大于100小于100的数:"))
count = # 计数器,记录素数个数
for i in range(100, n+1):
flag = True # 标记是否为素数
for j in range(2, int(i**.5)+1):
if i % j == :
flag = False
break
if flag:
count += 1
print(i, end='\t')
if count % 10 == :
print()
print("\n100到{}之间共有{}个素数。".format(n, count))
阅读全文