python怎么表示素数-46句优选

1、i+=6

2、printf("\n");//输出换行

3、需要注意的是，该函数只适用于正整数的素数判断，对于负数或者不是整数的数，则该函数无效。

4、returnTrue

5、"""判断一个数是否为素数"""

6、if(i>k)//判断i是否大于k，即当m为素数时，m不能够被2到k的数整除，则判断素数的循环不会中途退出，则循环执行完后i=k+1

7、在Python中，可以使用以下代码来判断一个数是否为素数：

8、importmath

9、代码如下：#coding=utf8printu'请输入一个数：'n=input()isPrime=Trueforiinrange(2,n):ifn%i==0:isPrime=FalsebreakifisPrime:printstr(n)+u'是一个素数。'else:printstr(n)+u'不是一个素数。'

10、print(is_prime(17))#True

11、素数是指只能被1和自己整除的正整数。因此，判断一个数n是否为素数的方法是，从2到sqrt(n)以内的所有整数都不能将n整除。

12、这个函数首先检查数字是否小于等于1，如果是，则返回False，因为1和它的倍数不是素数。然后，它检查数字是否小于等于3，如果是，则返回True，因为2和3是素数。接下来，它检查数字是否可以被2或3整除，如果可以，则返回False，因为除了2和3之外，其他偶数和3的倍数都不是素数。然后，它使用一个while循环，从5开始，每次增加6，直到数字大于i*i。在每次循环中，它检查数字是否可以被当前的质数整除，如果可以，则返回False，因为除了2和3之外，其他质数的倍数都不是素数。如果循环结束后，仍然没有找到除数，则返回True，表示该数字是素数。

13、intm,k,i,n=0;//定义变量mkin为整型，而且n的初始值为0

14、for(i=2;i<=k;i++)//for循环从2到m的开方k

15、foriinrange(2,int(math.sqrt(n))+1):#2到sqrt(n)以内的所有数都不能整除n

16、打开pycharm，点击file，点击new，新建一个空白的pyrthon文件：

17、这里有一个else要注意是和for对齐而不是if对齐，如果和if对齐只要不能被2整除就会被添加到列表中了，而且会多次添加：

18、k=sqrt((double)m);//判断素数方法：m对2到m的开方的所有数都不能够整除，k取m的开方

19、下面是Python的一个例子代码：

20、```python

21、if(n%10==0)//输出10个素数则换行输出

22、这里开始编写判断素数的代码，判断素数的上限最准确的应该使用平方根取整加一，此处用到两层循环，第一层遍历0到100的数，第二层循环判断满足条件的素数。

23、例如，如果你调用is_prime(11)，它将返回True，因为11是素数。如果你调用is_prime(12)，它将返回False，因为12不是素数，它可以被2和3整除。

24、判断素数的方法：一个正整数a大于n的平方小于(n+1)的平方，那么，就用小于等于n的质数去除a，如果都不能整除，那么a就是质数，否则为合数。例如1469大于38的平方小于39的平方，那么就用小于38的质数去除1469，可知，1469能被13整除，故，1469是合数。

25、n++;//素数的个数+1

26、if(m%i==0)//m对i求余，求余为0则表示m能够别i整除

27、printf("%4d",m);//输出素数

28、#include//加载函数库

29、该函数首先判断是否小于2，因为小于2的数不是素数。然后从2到sqrt(n)以内的所有整数依次判断能否整除n，如果存在一个数能整除n，那么n不是素数。如果循环结束都没有找到可以整除n的数，那么n为素数。

30、for(m=101;m<200;m+=2)//for循环从101到200，步进为2，因为偶数为非素数，使用步进为2，判断奇数中的素数

31、defis_prime(n):

32、ifn%i==0:

33、main()

34、returnFalse

35、ifn%2==0orn%3==0:

36、ifn<2:#小于2的数都不是素数

37、ifn<=1:

38、whilei*i<=n:

39、print(is_prime(20))#False

40、ifn%i==0orn%(i+2)==0:

41、ifn<=3:

42、右键点击鼠标，点击“rundemo”，运行编写好的python文件，在下方的控制台就可以看见输出后结果：

43、break;//如果m能够别i整除，则表示m为非素数，退出素数判断的循环

44、#include//加载函数库

45、#Example

46、break后的else放到与第二个loop的for对齐，然后第二个loop的range应该是(2,i)，而不是(i+1)