python-求1~100的素数

首先，什么是素数？

素数又叫质数，质数是指在大于1的自然数中，除了1和它本身以外，不能被其他自然数整除的数。

例如：3只能被1和3整除，除此之外不能再被其他数字整除，那么3就是质数。

那么也就可以得出

设x为1~100的随机一个数

设y为2到随机出的数

条件当x%y==0为true

可得代码：

for x in range(1,101):for y in range(2,x):if x%y == 0:breakelse:print(x)

结果：

乍一看没什么大问题，但是，结果有1，那么1算不算素质（质数）呢？

那么1显然不是我们要的，所以这个代码有小问题，因为1确实符合能被1和自身整除，除此之外不能再被其他数字整除这个条件

所以，我们得抛开1，直接从2开始

并且这样显示的结果也不美观，所以我可以使用list接收append的形式

优化后代码：

#方法一：
num=[]
for x in range(2,101):for y in range(2,x):if x%y == 0:breakelse:num.append(x)
print(num)
#方法二：
num = []
x = 2
for x in range(2, 101):y = 2for y in range(2, x):if x%y == 0:breakelse:num.append(x)
print(num)
#方法三
num=[]
import math
for x in range(2,101):flag = Truefor y in range(2,int(math.sqrt(x))+1):if(x%y)==0:flag = Falsebreakif flag:num.append(x)
print(num)

结果：

python-求1~100的素数相关推荐

python求10以内的素数_python如何求100以内的素数
方法一,用for循环来实现 num=[]; i=2 for i in range(2,100): j=2 for j in range(2,i): if(i%j==0): break else: nu ...
javascript求1~100的素数和
<!DOCTYPE html> <html> <head> <meta charset="utf-8"> <m ...
python求10以内的素数_python 求100以内的素数
看了几天Python语法, 写一个小作业. 看代码 for divisor in range(101): # range(x) 是 0到x-1 的list 数组 if divisor < 3: ...
python 2到100的素数_python输出2到100之间的素数
目的: 计算2-100之间素数的个数,返回结果什么是素数? 素数是指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数. 代码实现: # 定义一个列表接受返回的质数 list_num = ...
蓝桥杯python求n以内的素数
题目描述输入 N 输出 0-N的素数样例输入 100 样例输出 2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 8 ...
python求1~100的和
方法一:使用while循环 sum = 0 count = 1 while count<=100:sum+=countprint("%d + %d = %d"%(sum-co ...
python100以内的质数_[Python]多线程threading — 100以内素数的查找 | 学步园
使用threading的继承Treading的方法 #coding:utf8 ''' def isprime(m): #质数是指只能被1和它本身整除的数 for i in range(2, m/2+1 ...
python 2到100的素数_po视频app下载安装|西瓜视频app下载安装_电脑知识学习网
陈MM最近迷上某电视剧,任何相关视频都不放过.睡前用好看视频看了几个后,惊喜地发现好看读懂了她的喜好,开始推荐和该剧有关的所有视频-并且还能自动连播!看着看着,天就亮了...人生难得知己,看好看视频, ...
python输出100以内偶数_Python求取100以内的所有偶数和奇数以及和
使用Python求取100以内的所有偶数和奇数以及和,是Python的一道基础练习题目,刚好在看Python4.0学习手册第十三章循环,觉得挺有意思,就想了下这道题目的代码,想到两种方式. # cod ...
python求奇数的乘积_python求偶数之积
今天小编就为大家分享一篇python 求1-100之间的奇数或者偶数之和的实例,具有很好的参考价值,希望对大家有所帮助.一起跟随小编过来看看吧如下所示: i=0sum1=0sum2=0... P ...

python-求1~100的素数

python-求1~100的素数相关推荐

最新文章

热门文章