python作业：有一组正整数数据，找出其中的质数及其个数，并求出数据中质数的和

最新推荐文章于 2023-04-17 17:24:35 发布
最新推荐文章于 2023-04-17 17:24:35 发布
阅读量5.5k 收藏 9
点赞数 13
分类专栏： python
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_42241770/article/details/106087437
版权

1.有一组正整数数据，找出其中的质数及其个数，并求出数据中质数的和。要求用函数is_prime(x)实现质素判断，可考虑用函数prime_sum()实现质素求和处理，不做要求。（30分）

例如：假设正整数数据为：56,41,70,31,83。输出形式如下：

原数据为：56,41,70,31,83，共计5个数据。

其中质数为：41,31,83共计3个质数。

质数和为：155

请在【python数据分析之禅】gzh后台，回复‘作业’获取答案

小bird
关注
  • 13
    点赞
  • 踩
  • 9
    收藏
    觉得还不错? 一键收藏
  • 207
    评论
专栏目录
判断质数（prime.cpp/c/pas）
bloddy_mary的博客
01-24 270
这是判断质数的代码，重要点在于bool函数内部，要特别判断0和1，还要注意循环要从2开头，因为所有的数都能被1整除
有一组正整数数据，找出其中的质数及其个数，并求出数据中质数的和。要求用函数is_prime(x)实现质素判断，可考虑用函数prime_sum()实现质素求和处理，不做要求。.py
最新发布
05-19
有一组正整数数据，找出其中的质数及其个数，并求出数据中质数的和。要求用函数is_prime(x)实现质素判断，可考虑用函数prime_sum()实现质素求和处理，不做要求。.py
python学完基础后怎么进阶_python学完基础语法，一定要去做的3道Python进阶作业题(进阶篇)...
weixin_39950552的博客
11-24 153
前言：以前总以为基础知识就那回事，随便学学就行了，但是最近辅导学生做作业让我收获很多，发现基础知识有很大的学问，尤其是python语法，一行巧妙的代码能替代几行甚至十几行传统代码，既简洁又高效，下面给大家分享3道python作业题，用到的都是很基础的知识，但是肯定会让你耳目一新：Number One：题目：输入一组正整数数据（以逗号隔开），找出其中的质数及其个数，并求出数据中质数的和。要求用函数i...
python 找质数的个数_用Python判断质数的尝试
weixin_39574050的博客
11-22 634
周末开始Python的循环语句学习，于是就想到了一个经典的问题，寻找质数。这是第一次宝少用程序来解决实际的应用问题，看看会有什么结果。我们的目标是：输入一个数字之后，让计算机判断它是不是质数。抛出问题后，首先需要解决，什么是质数的问题。与纯数学的想法不同，我们需要找到一个可以让计算机接受的判定的法则。质数，就是除了1以及本身以外，没有其他因数的自然数。首先它是个自然数，因此程序的输入端就...
python求取列表中的质数
weixin_42218868的博客
03-13 2785
a=[3,7,18,49,83,100,29,31] b=[] for i in a: for j in range (2,i): if i%j==0: print(i,‘不是质数’) break else: print(i,‘是质数’) b.append(i) print(b)
判断是否为质数
Anthea_1013的博客
04-20 535
质数：在大于1的自然数中，除了1和它本身以外不再有其他因数。 实现is_prime()函数，参数为整数，要有异常处理。如果整数时质数，返回True，否则返回False。 def is_prime(num): if num < 1 or type(num) != int: return False elif num == 2: return True for i in range(2, num): if num % i == 0:
Python例题（一） 输入一个正整数判断是不是素数
12-22
通过这些例子，我们可以看到如何使用Python编写程序来判断一个正整数是否为素数，并通过优化算法提高程序效率。在实际编程中，优化算法是非常重要的，尤其是在处理大量数据时，高效的算法能显著提升程序性能。
Python编程判断一个正整数是否为素数的方法
12-23
在Python编程中，判断一个正整数是否为素数是一项基础任务，对于理解和实现简单的算法至关重要。素数是指大于1且只有两个正因子（1和自身）的自然数。本篇将详细介绍如何使用Python编写一个函数来判断正整数是否为...
python判断所输入的任意一个正整数是否为素数的两种方法
09-19
在Python编程语言中，判断一个正整数是否为素数是一项常见的任务，这对于理解基本的数学概念和编程逻辑至关重要。素数是大于1且仅能被1和它自身整除的正整数。本篇文章将介绍两种不同的方法来实现这个功能。 ### ...
Python求区间正整数内所有素数之和的方法实例
01-19
【描述】求m-n以内所有素数之和并输出。‬‮‬‪‬‮‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‮‬‪‬‪‬‪‬‪‬‪‬‮‬‭‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‭‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‪‬‪‬‪‬‪‬‪‬‪‬...
Python判断一个正整数是否为素数的算法
12-22
先定义一个有序列表，作为素数池，这样多次操作的时候可以直接用里面的素数作为取模的除数，以避免用冗余的合数来运算和重复性的运算： primePool = [2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,79,...
质数/素数 函数
fangyuxuan123的博客
09-25 151
1
质数判断|质数筛法
李小翊的博客
08-09 286
质数判断，埃氏筛法，线性筛法（欧拉筛）
输出给定正整数 N 以内（不包含 N）的质数以及质数的个数
weixin_64542139的博客
04-02 604
print(f’N以内的质数个数为: {len(primes_list)}’)print(f’N以内的质数个数为: {len(primes)}’)print(f’N以内的质数有: {primes_list}’)N = int(input(‘请输入一个正整数N: ‘))N = int(input(‘请输入一个正整数N: ‘))print(f’N以内的质数有: {primes}’)
筛选质数的三种方法方法
qq_73659105的博客
11-29 2586
比如数字56，他的质因子为—>2 * 2 * 2 * 7,而不会表现为4 * 2 * 7或者4*14的形式，应该是28 * 2的形式。然后每一个数在他的前一个质因子里面会提前被筛（像上面的10被5*2筛去），也就是说一个数会被pi的数里面被筛一次。实际上，对于任何一个数n，我们如果有两个数a，b（a，b>=2 && a,b
筛选法求质数
07-11 1141
#include #include #include #define m 10000001 int main() { clock_t start, finish; int i,j,p[m],count; start=clock(); for(i=0;i<m;i++) p[i]=1; for(i=2;i*i<m;i++) if(p[i]) { for(j=i+i;j<m;
python筛选列表中不同的质数_Python按不同属性筛选对象列表
weixin_39732316的博客
12-15 217
我有一个具有多个属性的对象列表。我想根据对象的一个属性(国家代码)筛选列表，即当前列表elems = [{'region_code': 'EUD', 'country_code': 'ROM', 'country_desc': 'Romania', 'event_number': '6880'},{'region_code': 'EUD', 'country_code': 'ROM', 'coun...
【算法专题】筛法求质数
weixin_42638946的博客
11-19 3235
筛法求质数 1. 概述 判断一个数n是否是质数，可以使用试除法，时间复杂度是O(n)O(\sqrt n)O(n​)的。 现在的问题是求1~n中的所有质数，如果一个一个判断的话，时间复杂度是O(n×n)O(n \times \sqrt n)O(n×n​)的，不可取。 筛质数 所谓的筛质数是指：给定一个正整数n，输出1~n中的质数。 存在三种筛质数的方法：（1）朴素法筛质数；（2）埃拉托色尼筛选法；（3）线性选法。 这三种方法对数据的存储是相同的，如下： const int N =
函数综合案例1
zhanghongyi_cpp的博客
04-17 1075
【问题描述】有一组正整数数据，找出其中的质数及其个数。要求用函数is_prime(m)实现判断一个数是否质数，用函数prime_sum(lt)实现找出这组正整数中的质数及其个数。【输入形式】键盘输入n的值，键盘输入n个正整数，放入列表lt,第一行数据是n，后面输入的n个数据存入列表中。原数据为：56,41,70,31,83，共计 5 个数据。其中质数为：41,61,83 ,共计 3 个质数。
有一组正整数数据，找出其中的质数及其个数。要求用函数is_prime(m)实现判断一个数是否质数，用函数prime_sum(lt)实现找出这组正整数中的质数及其个数。
05-11
# 找出一组正整数中的质数及其个数 def prime_sum(lt): prime_cnt = 0 for num in lt: if is_prime(num): print(num, end=' ') prime_cnt += 1 print("\n质数个数为：", prime_cnt) # 测试 lst = [1, 2, 3, 4...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 207
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值