python3.8如何计算素数？

一、python3.8如何计算素数？

质数(primenumber)又称素数，有无限个。质数定义为在大于1的自然数中，除了1和它本身以外不再有其他因数的数称为质数，如：2、3、5、7、11、13、17、19。

方法一，用for循环来实现num=[];

i=2

for i in range(2,100):

j=2

for j in range(2,i):

if(i%j==0):

break

else:

num.append(i)

print(num)

方法二，用函数来实现import math

def func_get_prime(n):

return filter(lambda x: not [x%i for i in range(2, int(math.sqrt(x))+1) if x%i ==0], range(2,n+1))

print func_get_prime(100)

输出结果为：[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]

二、python素数判断方法？

python素数判断操作如下：

mport timeit from math import sqrt def isPrimes1(n): if n <= 1: return False for i in range(2, int(sqrt(n) + 1)): if n % i == 0: return False return True def isPrimes2(n): if n > 1: if n == 2: return True if n % 2 == 0: return False for x in range(3, int(sqrt(n) + 1), 2): if n % x == 0: return False return True return False print(timeit.timeit("isPrimes1(100)", setup="from chapter01 import isPrimes1", number=10000)) print(timeit.timeit("isPrimes2(100)", setup="from chapter01 import isPrimes2", number=10000))

三、python怎么表示素数？

在计算机程序设计中，判断一个数是否为素数是常用算法之一，与素数相关的应用也非常多。在这一部分我们来集中讨论一下如何判断一个数为素数。

素数，又名质数，是指只有1和它本身两个因数的自然数。

如果要判断一个数n是否为素数，通常会采用穷尽法，即将n除以2到n-1中的每一个数。如果能被这个范围内的某一个数除尽，可知n不是素数，若是都除不尽，则n为素数。

n=int(input("请输入n(n>1)"))

t=0

for i in range(2,n):

if n%i==0:

t=t+1

if(t==0):

print(n,"是素数")

else:

print(n, "不是素数")

程序中的t用来统计n中除1和自身之外的因子个数。若循环执行完毕，t的值仍然为0，那么就可以知道n无其它因子，所以n为素数。

实际上当n除以2到n-1中某一个数能除尽（即余数为0）时，就可以得出结论：n肯定不是一个素数。这样也就没有必要继续再除下去了，基于这个思路，可以将程序改进如下：

n=int(input("请输入n(n>1)"))

for i in range(2,n):

if n%i==0:

break

if(i==n-1): #在循环体里,i最后取的值为n-1

print(n,"是素数")

else:

print(n, "不是素数") 实际上当n除以2到n-1中某一个数能除尽（即余数为0）时，就可以得出结论：n肯定不是一个素数。这样也就没有必要继续再除下去了，基于这个思路，可以将程序改进如下：

n=int(input("请输入n(n>1)"))

for i in range(2,n):

if n%i==0:

break

if(i==n-1): #在循环体里,i最后取的值为n-1

print(n,"是素数")

else:

print(n, "不是素数")

程序中的break语句是改变程序流程的语句，它可以结束这条循环语句的执行,去执行紧跟在循环语句后面的那条语句。因为是从循环中break退出的，所以i的值必然是不等于循环变量i取的最后一个值n-1的。但是这种情况，对于当n为2时程序会报错，因此可以进一步改进该程序：

n = int(input("请输入n(n>1)"))

for i in range(2, n):

if n % i == 0:

print(n, "不是素数")

break

else:

print(n, "是素数")

注意这里的else并不是与循环体里的if语句相匹配的，它是与for循环语句相匹配的，表示当for循环正常执行结束而不是用break强行退出时，去执行else子句的语句；若是在循环里执行break语句强行退出了，则不执行这个else子句。

此时再试一下，发现它就可以判断2是素数的这种情况了。

四、Python中怎么定义素数？

「质数」又称素数，有无限个。素数定义为在大于 1 的自然数中，除了 1 和它本身以外不再有其他因数的数称为素数。

例如17就是素数，因为它不能被2 - 16的任一整数整除。

请用程序实现: 输入一个大于 1 的整数num，输出1~num(含)中的所有的素数（每行输出1个素数，从小到大排列）。

五、怎么计算素数？

抓住素数的定义，100以内的素数其实不用计算就可以判断。　　最小的素数是2　　1、个位是偶数的只有2；　　2、个位是5的只有5；　　3、个位是1的有11、31、41、61、71，共5个；　　4、个位是3的有3、13、23、43、53、73、83，共7个；　　5、个位是7的有7、17、37、47、67、97，共6个；　　6、个位是9的有19、29、59、79、89，共5个。　　注：个位十位数字相同的除了11外，其它都不是素数。　　100以内的素数共25个，如下：　　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　　二，三，五，七，一十一；　　一三，一九，一十七；　　二三，二九，三十七；

六、python找出999以内所有素数？

素数又叫质数（prime number），有无限个。质数定义为在大于1的自然数中，除了1和它本身以外不再有其他因数。

目的：输出999以内素数，同时输出素数的序数。

程序说明：编写一个函数is_prime(n)，用于判断n是否为素数，使用该函数对1-999的整数进行素性判定并且输出结果。这个程序计算时间上不是最好的，但是逻辑简单。函数is_prime(n)采用试除法判定一个数是否为素数。

999以内共有168个素数。

Python代码如下：

from math import sqrt

def is_prime(n):

if n == 1:

return False

for i in range(2, int(sqrt(n))+1):

if n % i == 0:

return False

return True

count = 0

for i in range(1, 999):

if is_prime(i):

count = count + 1

print('{}:{}'.format(count, i))

七、怎么求python中素数的个数？

要求解Python中素数的个数，可以使用以下方法：首先，定义一个函数is_prime(n)，用于判断一个数n是否为素数。在该函数中，可以使用一个循环从2到n-1迭代判断n是否能被这些数整除，如果能被整除则返回False，否则返回True。然后，定义一个计数变量count，初始值为0，用于记录素数的个数。接下来，使用一个循环从2到给定范围的上限（例如100）迭代，对每个数n判断是否为素数。如果is_prime(n)返回True，则将count加1。最后，输出count的值即为素数的个数。这样，就可以通过以上方法求解Python中素数的个数。整个过程需要定义一个判断素数的函数和一个计数变量，通过循环判断每个数是否为素数，并将符合条件的数计数，最终输出结果。

八、计算素数的公式？

　　编程如下：；public class SuShuo{static int k; public static void main(String[] args) { int i,j; for(i=1;i<=100;i++){ for(j=2;j<i;j++) { if(i%j==0){ //System.out.println(i+"不是素数"); break; } } if(i==j) { System.out.println(i+"是素数"); } } } }； 抓住素数的定义，100以内的素数其实不用计算就可以判断。；　　定义：；素数就是质数，就是除了1和它本身以外不再有其他的因数。；　　最小的素数是2；　　100以内的素数素数的规律如下：；　　1、个位是偶数的只有2；　　2、个位是5的只有5；　　3、个位是1的有11、31、41、61、71，共5个；　　4、个位是3的有3、13、23、43、53、73、83，共7个；　　5、个位是7的有7、17、37、47、67、97，共6个；　　6、个位是9的有19、29、59、79、89，共5个。；　　注：个位十位数字相同的除了11外，其它都不是素数。；　　100以内的素数共25个，如下：；　　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；　　口诀如下：；　　二，三，五，七，一十一；　　一三，一九，一十七；　　二三，二九，三十七；　　三一，四一，四十七；　　四三，五三，五十九；　　六一，七一，六十七；　　七三，八三，八十九；　　再加七九，九十七；　　25个质数不能少；　　百以内质数心中记。

九、python如何输出十个素数？

利用if循环和and判断语句可以实现，素数指的是除了1和它本身无法被其他数整除的数。

十、c素数计算公式？

c语言素数计算公式

循环嵌套，外层循环是从1-1000的数字i（1排除，这你应该明白），内层是对数字i的素数判断。

素数：除了1和它本身外没有别的因子。也可以理解为：除了1和它本身，其他数来除它余数都不是0。

所以内层循环用从2开始到i的平方根（取整）依次求余，因为到了平方根以后，再增加除数，得到的商是小于平方根的，等于以前取过的除数。所以平方根以后不用再算了。

如果有=0的余数（if（i%j ==0）），说明正在判断的数字不是素数，用break语句退出内层循环；如果没有=0的余数，开关数w不归零，if（w）后的语句执行，计数器n自加一次（找到一个素数），并打印当前检验数i。

打印前有一个if判断，如果计数器n满整10（能够被10整除）就换行，也就是说这个素数表每行10个数。不换行数字键隔一个列表间隔（等于tab）。