python素数函数调用,Python定义函数输出素数个数

python编程？

#判断一个数是否位素数，并且返回所有三位数的素数

def getss(n):

#判断n是否位素数

for i in range(2, n):

if (n % i == 0):

print('%s 不是素数' % n)

break

else:

print('%s 是素数' % n)

# 查询所有的三位素数

num = []

for i in range(100, 1000):

for j in range(2, i):

if (i % j == 0):

break

else:

num.append(i)

return num

# 求两个正整数的最大公约数

def gcd(a, b):

if a  b:

a, b = b, a

while (a % b != 0):

c = a % b

a = b

b = c

return b

# 求解方程ax**2 + bx + c = 0

import cmath

def getroot(a, b, c):

d = (b ** 2) - (4 * a * c)

sol1 = (-b - cmath.sqrt(d)) / (2 * a)

sol2 = (-b + cmath.sqrt(d)) / (2 * a)

print('结果为 {0} 和 {1}'.format(sol1, sol2))

result = getss(13)

print(result)

n1 = 40

n2 = 100

k = gcd(n1, n2)

print('%s跟%s的最大公约数为%s' % (n1, n2, k))

getroot(2, 3, 4)

源码：

链接：

提取码：rizf

相关问答

Q1: python求素数

python求素数：

def is_prime(m):

"""判断m是否素数"""

for i in range(2,int(m**(1/2))+1):

if m % i == 0:

return False

else:

return True

注意事项

定义一个函数并使用input进行范围的输入，同时将将求得的素数保存在num数组中去，便于求得在该范围内素数的总数以及对应的具体值，同时，在本程序中并没有对非法输入的值进行过多的判断，而主要就是为了实现功能。

注意在该函数当中，else是与内循环中的for搭配使用的，如果内循环是由break而终止的，那么else语句是不会被执行的。

Q2: Python编写函数prime,判断一个数是否为素数。调用该函数判断从键盘中输入的数？

# 判断数N是否素数

def Is_Prime(N):

for i in range(2,int(N**(1/2))+1):

if N % i == 0:

return False

else:

return True

程序缩进如图所示

Q3: python求1~100之间的所有素数之和

解题思路：需要实现两个函数，一个是判断数字是否是素数；一个是求和函数。

实现函数，判断是否是素数，is_prime，具体代码如下：

def is_prime(num):

  """

  判断是否是素数.

  :param num:

  :return:

  """

  result = True

  # 质数大于 1

  if num 1:

      # 查看因子

      for i in range(2, num):

          if (num % i) == 0:

              result = False

              break

      else:

          result = True

  # 如果输入的数字小于或等于 1，不是质数

  else:

      result = False

  return result

实现函数，计算数字start到end之间的所有素数之和，sum，具体代码如下：

def sum(start, end):

  """

  求闭区间[start, end]之间的素数之和.

  :param start:

  :param end:

  :return:    """

  result = 0;

  for i in range(start, end + 1):

      if is_prime(i):

          print(i)

          result = result + i

  return result

在main函数中调用求和，代码如下：

if __name__ == '__main__':

  num = 8

  print(is_prime(num))

  num = 5

  print(is_prime(num))

  print(sum(1, 5))

完整 代码如下：

Q4: python调用isprime函数输出1-5000中最大的素数？

C语言代码如下：

#includestdio.h

int main()

{

int a,b;

printf("please enter two number:");    -----两个数字用空格隔开，以回车键结束输入。

scanf("%d %d",a,b);if(ab)

printf("The max is %d",a);

else if(ba)

printf("The max is %d",b);

else

printf("The two Numbers are the same");

return 0;

}

运行结果图：

扩展资料：

c语言特点:

基本特性:

1、高级语言：它是把高级语言的基本结构和语句与低级语言的实用性结合起来的工作单元。

2、结构式语言：结构式语言的显著特点是代码及数据的分隔化，即程序的各个部分除了必要的信息交流外彼此独立。这种结构化方式可使程序层次清晰，便于使用、维护以及调试。

C 语言是以函数形式提供给用户的，这些函数可方便的调用，并具有多种循环、条件语句控制程序流向，从而使程序完全结构化。

3、代码级别的跨平台：由于标准的存在，使得几乎同样的C代码可用于多种操作系统，如Windows、DOS、UNIX等等；也适用于多种机型。C语言对编写需要进行硬件操作的场合，优于其它高级语言。 [

4、使用指针：可以直接进行靠近硬件的操作，但是C的指针操作不做保护，也给它带来了很多不安全的因素。

C++在这方面做了改进，在保留了指针操作的同时又增强了安全性，受到了一些用户的支持，但是，由于这些改进增加语言的复杂度，也为另一部分所诟病。

Java则吸取了C++的教训，取消了指针操作，也取消了C++改进中一些备受争议的地方，在安全性和适合性方面均取得良好的效果，但其本身解释在虚拟机中运行，运行效率低于C++/C。

一般而言，C，C++，java被视为同一系的语言，它们长期占据着程序使用榜的前三名。

特有特点:

C语言是一个有结构化程序设计、具有变量作用域（variable scope）以及递归功能的过程式语言。

2.C语言传递参数均是以值传递（pass by value），另外也可以传递指针（a pointer passed by value）。

3.不同的变量类型可以用结构体（struct）组合在一起。

4.只有32个保留字（reserved keywords），使变量、函数命名有更多弹性。

5.部份的变量类型可以转换，例如整型和字符型变量。

6.通过指针（pointer），C语言可以容易的对存储器进行低级控制。

7.预编译处理（preprocessor）让C语言的编译更具有弹性。

优缺点:

优点

1.简洁紧凑、灵活方便

C语言一共只有32个关键字，9种控制语句，程序书写形式自由，区分大小写。

把高级语言的基本结构和语句与低级语言的实用性结合起来。

C 语言可以像汇编语言一样对位、字节和地址进行操作，而这三者是计算机最基本的工作单元。

2.运算符丰富

C语言的运算符包含的范围很广泛，共有34种运算符。

C语言把括号、赋值、强制类型转换等都作为运算符处理。

从而使C语言的运算类型极其丰富，表达式类型多样化。灵活使用各种运算符可以实现在其它高级语言中难以实现的运算。

3、数据类型丰富

C语言的数据类型有：整型、实型、字符型、数组类型、指针类型、结构体类型、共用体类型等。能用来实现各种复杂的数据结构的运算。并引入了指针概念，使程序效率更高。

4、表达方式灵活实用

C语言提供多种运算符和表达式值的方法，对问题的表达可通过多种途径获得，其程序设计更主动、灵活。

它语法限制不太严格，程序设计自由度大，如对整型量与字符型数据及逻辑型数据可以通用等。

5、允许直接访问物理地址，对硬件进行操作

由于C语言允许直接访问物理地址，可以直接对硬件进行操作，因此它既具有高级语言的功能，又具有低级语言的许多功能，能够像汇编语言一样对位（bit）、字节和地址进行操作，而这三者是计算机最基本的工作单元，可用来写系统软件。

6、生成目标代码质量高，程序执行效率高

C语言描述问题比汇编语言迅速，工作量小、可读性好，易于调试、修改和移植，而代码质量与汇编语言相当.

C语言一般只比汇编程序生成的目标代码效率低10%～20%。

7、可移植性好

C语言在不同机器上的C编译程序，86%的代码是公共的，所以C语言的编译程序便于移植。在一个环境上用C语言编写的程序，不改动或稍加改动，就可移植到另一个完全不同的环境中运行。

8、表达力强

C语言有丰富的数据结构和运算符。包含了各种数据结构，如整型、数组类型、指针类型和联合类型等，用来实现各种数据结构的运算。

C语言的运算符有34种，范围很宽，灵活使用各种运算符可以实现难度极大的运算。

C语言能直接访问硬件的物理地址，能进行位（bit）操作。兼有高级语言和低级语言的许多优点。

它既可用来编写系统软件，又可用来开发应用软件，已成为一种通用程序设计语言。

另外C语言具有强大的图形功能，支持多种显示器和驱动器。且计算功能、逻辑判断功能强大。

缺点

1、 C语言的缺点主要表现在数据的封装性上，这一点使得C在数据的安全性上有很大缺陷，这也是C和C++的一大区别。

2、 C语言的语法限制不太严格，对变量的类型约束不严格，影响程序的安全性，对数组下标越界不作检查等。

从应用的角度，C语言比其他高级语言较难掌握。也就是说，对用C语言的人，要求对程序设计更熟练一些。

参考资料来源：C语言-百度百科