python判断一个数为素数

~

python判断一个数为素数方法如下：

一、思路：n ->(2,n-1)

能否被整除：看余数

（1） 考虑清楚循环的初始条件

i = 2

flag = true 假设是素数

（2） 循环的结束条件

i <= n-1

（3） 重复需要干什么

判断能否把n整除

如果被整除flag = false

（4） 如何过渡到下一次循环

i+1

二、根据flag的值来判断是否是素数

n = input("请输入一个数值")
n = int(n)
i = 2
flag = True ##假设是素数
while i <= n-1:
#判断i 能否把 n 整除
if n % i == 0: ## n被i整除了，不是素数
flag = False
i += 1
if flag :
print("%d是素数"%n)
else:
print("%d不是素数" % n)

素数：

素数就是质数，素数有无限个。一个大于1的自然数，且除了1和它本身外，不能被其他自然数整除的数叫素数。换句话说就是，除了1和该数本身以外不再有其他的因数的数被称为素数。

质数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。

1、在一个大于1的数a和它的2倍之间必存在至少一个素数。一个偶数可以写成两个合数之和，其中每一个合数都最多只有9个质因数。（挪威数学家布朗，1920年）

2、一个偶数必定可以写成一个质数加上一个合成数，其中合数的因子个数有上界。(瑞尼，1948年）

3、一个偶数必定可以写成一个质数加上一个最多由5个因子所组成的合成数。

4、一个充分大偶数必定可以写成一个素数加上一个最多由2个质因子所组成的合成数。

---

临颍县13810906058： python编写一个函数 判断是否为素数 - ？
权度复方： def Is_Prime(n):for i in range(2,int(n**(1/2))+1):if n % i == 0:return Falsebreakelse:return True 程序缩进如图所示

临颍县13810906058： python输入并判断一个数是否为素数 - ？
权度复方： if(i==x and i!=1):

临颍县13810906058： 用python 判断一个数是否是素数 - ？
权度复方： 首先,if后面的return你没有缩进,其次,你写的for i in 我都没看懂😂,你直接写for i in range(2,n)就行了,试着运行一下,应该没问题

临颍县13810906058： python语言编写函数f,判断一个数是否为质数如果是返回值是true,否则返回值是f? - ？
权度复方： def f(n):if n < 2 or n == 4:return Falseelif n == 2 or n == 3 or n == 5:return Truefor i in range(2, int(n/2)+1):if n % i == 0:return Falsereturn True n = int(input('请输入一个数字:')) if f(n):print('是质数') else:print('不是质数')

临颍县13810906058： python编程素数判断 - ？
权度复方： def getprimelist(n):length=(n-3)//2+1primelist=[True]*lengthfor i in range(length):if primelist[i] is True:number=2*i+3for j in range(i+number,length,number):primelist[j]=Falsereturn [2]+[2*i+3 for i,sign in enumerate(primelist) if sign] def isprime...

临颍县13810906058： 如何用python语言判断i是否为素数 - ？
权度复方： a = 0 list = [] for i in range(101,200,2):flag=0for j in range(2,i/2+1):if (i%j == 0):flag = 0breakelse:flag = 1continueif flag == 1:list.append(i)a+=1 print list print a

临颍县13810906058： python,不用for 和 while循环写一个判断素数的代码 - ？
权度复方： 1 2 3 4 5 6 7 8 9 10 11 12defisPrime(n, i=2):ifn <=1:returnFalse ifi *i <=n:ifn %i ==0:returnFalseelse:i +=1returnisPrime(n, i) returnTrue

临颍县13810906058： 编写程序,不换行输出50内的素数,计算并输出其平方和? - ？
权度复方： 下面是Python的示例代码:```pythonimport math# 检查是否为素数def is_prime(n):if n <= 1:return Falsefor i in range(2, int(math.sqrt(n)) + 1):if n % i == 0:return Falsereturn True# 输出50以内的素数并计算平方和sum_of_squares = 0for i in range(2, ...

临颍县13810906058： python编写判断是不是素数的程序中,为什么不能输出结果 - ？
权度复方： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17num =int(input(＂请输入一个大于3的数:＂)) # num = 7 # 为 n 赋初值毫无意义,n = 2 去掉了 flag =False # 只要有一个 2 到 num - 1 的数,能整除 num, 那 num 就不是素数,所以需要这个 flag forn inrange...

临颍县13810906058： 输入一个数,判断其是否为素数. python语言 PS 百度搜的答案我运行不出来 - ？
权度复方： def isprime(n): 回if n<2: 答return False for i in range(2,n): if(n%i==0): return False return True n=int(input()) print(isprime(n))