codewars Kata—— Primes in numbers问题

15 个边玩游戏边学编程的网站 前言经常听到有朋友说,学习编程是一件非常枯燥无味的事情。其实,大家有没有认真想过,可能是我们的学习方法不对?比方说,你有没有想过,可以通过打游戏来学编程?今天我想跟大家分享几个网站,教你如何通过边打游戏边学编程!1、Coding Games一边玩游戏,一边挑战编程难题。Coding games 支持包括 PHP、C、JavaScript 在内的 20 多种编程语言。用户界面功能强大,可以定制。例如,你可以选择你的代码编辑器的风格:Emacs、Vim、Classic。如果你想提升编程技能,玩 Coding . 阅读详情

大致思路

首先定义一个函数用于判断某数是否为质数,判断思路是从2开始,到该数的平方根为止,遍历判断该数是否能被这些数整除,若能则不为质数,若都不能则为质数。

import math
def isPrime(n):
    sqr = int(math.sqrt(n))                                 #求该数的平方根
    if(n==1):return False                                   #若该数为1,则不是质数
    for i in range(2,sqr + 1):
        if(n % i ==0):return False                          #若能被某一数整除,则不是质数
    return True                                             #该数为质数

然后利用递归调用的方法找出该数所有的质因数,代码如下:

def findPrimeFactors(n,dict_PrimeFactors):                  #质因数分解,质因数与质因数的个数存储以键值对的形式存储在字典中
    sqr = int(math.sqrt(n))
    if (isPrime(n)):                                        #若该数为质数,则其下一步质因数分解为其本身
        if str(n) in dict_PrimeFactors.keys():
            dict_PrimeFactors[str(n)] += 1
        else:
            dict_PrimeFactors[str(n)] = 1
    else:                                                   #若该数不是质数,则进行质因数分解
        for i in range(1,sqr + 1):
            if(isPrime(i)):
                if(n%i == 0):
                    if str(i) in dict_PrimeFactors.keys():
                        dict_PrimeFactors[str(i)] += 1
                    else:
                        dict_PrimeFactors[str(i)] = 1
                    new_n = int(n/i)
                    findPrimeFactors(new_n,dict_PrimeFactors)
                    return dict_PrimeFactors
    
def prime_factors(n):                                       #将质因数字典中的信息转换为题目所要求的字符串
    d_PrimeFactors = {}
    findPrimeFactors(n,d_PrimeFactors)
    prime_factors_str = ''
    for i in d_PrimeFactors.keys():
        if(d_PrimeFactors[i] > 1):
            temp_str = '(' + i + '**' + str(d_PrimeFactors[i]) + ')'
            prime_factors_str += temp_str
        else:
            prime_factors_str += '(' + i + ')'
    print(prime_factors_str)

以下是整体代码

# -*- coding: utf-8 -*-
"""
codewars Kata: Primes in numbers

Created on Sun Jan  3 10:43:28 2021

@author: Pray
"""

import math
def isPrime(n):
    sqr = int(math.sqrt(n))                                 #求该数的平方根
    if(n==1):return False                                   #若该数为1,则不是质数
    for i in range(2,sqr + 1):
        if(n % i ==0):return False                          #若能被某一数整除,则不是质数
    return True                                             #该数为质数
   
def findPrimeFactors(n,dict_PrimeFactors):                  #质因数分解,质因数与质因数的个数存储以键值对的形式存储在字典中
    sqr = int(math.sqrt(n))
    if (isPrime(n)):                                        #若该数为质数,则其下一步质因数分解为其本身
        if str(n) in dict_PrimeFactors.keys():
            dict_PrimeFactors[str(n)] += 1
        else:
            dict_PrimeFactors[str(n)] = 1
    else:                                                   #若该数不是质数,则进行质因数分解
        for i in range(1,sqr + 1):
            if(isPrime(i)):
                if(n%i == 0):
                    if str(i) in dict_PrimeFactors.keys():
                        dict_PrimeFactors[str(i)] += 1
                    else:
                        dict_PrimeFactors[str(i)] = 1
                    new_n = int(n/i)
                    findPrimeFactors(new_n,dict_PrimeFactors)
                    return dict_PrimeFactors
    
def prime_factors(n):                                       #将质因数字典中的信息转换为题目所要求的字符串
    d_PrimeFactors = {}
    findPrimeFactors(n,d_PrimeFactors)
    prime_factors_str = ''
    for i in d_PrimeFactors.keys():
        if(d_PrimeFactors[i] > 1):
            temp_str = '(' + i + '**' + str(d_PrimeFactors[i]) + ')'
            prime_factors_str += temp_str
        else:
            prime_factors_str += '(' + i + ')'
    return prime_factors_str

网上大神的代码

看完大神的代码,又一次深感我在优快云凑数的日子……

def primeFactors(n):
    ret = ''
    for i in range(2, n + 1):
        num = 0
        while(n % i == 0):
            num += 1
            n /= i
        if num > 0:
            ret += '({}{})'.format(i, '**%d' % num if num > 1 else '')
        if n == 1:
            return ret
有哪些好用的Python题目练习软件 阅读详情

相关推荐

Codewars

Codewars

Codewars | 使用入门

https://jingyan.baidu.com/article/adc81513864eebf723bf73ab.html https://www.codewars.com/trainer/setup 注册以后,大家的编程段位是8段。段位越高,段数越小。 目前笔者的段位是6段。通过解决难度在6段和6段以上的问题可以获得段位的提升。当然,每次获得的得分会看问...

pyy的博客 3万+

Codewars-开源

Codewars是一款客户端服务器游戏。 您必须以任何编程语言编写一个机器人程序,该程序必须与模拟舞台上的其他机器人抗衡。 对于人工智能和编码迷来说,是一个野心勃勃的发现。

codewars另一个可以锻炼代码编程能力的网站

推荐一个界面不错,运行速度还不错的代码练习平台:Codewars

超越梦想,一起飞!!! 5134

实战指南 | Adjust 与 Facebook、Google Ads 自归因配置全流程解析

本文详细解析了Adjust与Facebook、Google Ads自归因配置的全流程,帮助移动应用出海推广者解决广告归因难题。通过自归因功能(SAN),开发者可以获取更准确的数据、简化配置流程并扩大安装来源覆盖,显著提升广告效果监测和ROI计算效率。

weixin_42528780的博客 539

UA-DETRAC数据集转YOLO格式

UA-DETRAC转YOLO

lafsca5的博客 9113

编程刷题平台Codewars初体验-Java

最近发现了一个很多网友都在推荐的编程刷题平台Codewars,作为一个对啥都好奇(啥都学不深 :lol: )的编程菜鸟,我二话不说直接开始注册体验。 网站一进,嘿,全英文,看不懂,怎么办?不急,祭出各在线翻译工具,大致意思明白了就行。 刚注册完,界面就提示选编程语言,基于广泛涉猎(但都是蜻蜓点水)的习惯,Java、JavaScript、Go、Python、PHP、R、Shell、PowerShell、SQL、R等唰唰的一通全勾选上,不会没关系,这不是就来学了嘛 :biggrin: 然后还有个编程水平的

一几文的编程学习笔记。 1万+

Deepface实战避坑:人脸识别模型VGG-Face、Facenet、ArcFace怎么选?附各模型性能与速度实测对比

本文深入对比了DeepFace框架中VGG-Face、Facenet和ArcFace三种主流人脸识别模型的性能与适用场景,提供了详细的实测数据和选型建议。通过分析各模型在CPU/GPU环境下的推理速度、内存占用和准确率表现,帮助开发者根据实际需求(如门禁系统、相册分类或视频流分析)选择最优模型,并给出工程化部署的避坑指南和优化技巧。

weixin_42625070的博客 305

codewars 一个很神奇的网站

今天闲着无聊,逛推酷,无意间发现了一篇很有意思的帖子,帖子里写了国外的一个很有意思的网站,叫codewars ,这个网站的宗旨是把写代码 当成像打怪升级一样。上面有很多的题目,你可以用你熟悉的语言答题(目前还没有PHP~。~||)传送门 http://www.codewars.com/于是好奇去注册个账号玩玩,结果尼玛注册账号的时候就把哥给卡住了。注册时候我选的java,然后开始考我的java水平

yaoxiaofeng_000的专栏 2万+

Mac OS X 工具技巧:一文搞定个性化命令行窗口(iTerm2 + zsh + oh-my-zsh 配置Powerline风格)

本不想写这篇文章的,因为在Linux下已经配置过很多次,想着mac应该找篇文章一次就搞定了,结果还是踩坑,看了很多文章,不是某一点没不清楚,就是截图有问题或者命令有问题,官网又难得找等等……花了3个多小时才搞定,所以,还是来总结一篇文章就能够搞定的教程。 为什么要用zsh?用了这么多年的bash,不能说bash不好,不过当我用了zsh后发现,什么叫更好用。 配置过程稍微有点繁琐,但是你看过效果...

mickjoust的技术小屋 1万+

【RK3588开发记录】超详细的RK3588修改debug串口波特率为115200

修改RK3588的debug串口为115200

Crazydrams的博客 4808

8个免费在线编程游戏网站,让每个人都可以学习编程

学习编码不仅需要熟悉语法,还要求有一定的逻辑和分析能力。每种编程语言都有各自的优缺点,但它们的基础这块在一定程度上都是一样的。我们知道,学习编程语言最好的方法是上手编码,但是如果你厌倦了传统的编码方法,想要通过一些有趣的方法来学习编程,那么下面即将介绍的编码游戏会是一个很好的学习方法。我们还可以让孩子们玩这些编码游戏,因为它们的图形界面丰富而且有交互性。

尼古拉斯的AI笔记 2万+

倍福---EL2262模块飞拍配置

控制器安装了twincat3,用EL2262实现相机飞拍功能。本文档只介绍如何通过EL2262实现飞拍的触发,并不涉及视觉方面的处理 参考文章: https://author.baidu.com/home?from=bjh_article&app_id=1669190598708386 https://mp.weixin.qq.com/s/r4Iq8kOP-o4_M8vCce5M9g 1、 飞拍的应用 在大多数场合,只能当被检测工件和相机都处于静止状态下才能进行拍照,拍照完成后,再移动工件或相机,进

weixin_41883890的博客 3744

Code Wars游戏说明

codewars

qq_58085507的博客 912

基于Simulink的电机驱动逆变器仿真

本文完成了电机驱动逆变器的Simulink多层级仿真平台搭建,实现了:✅ 构建了从理想到器件级的逆变器模型体系✅ 实现了Si/SiC损耗精确计算与结温预测✅ 建模了母线寄生参数、死区效应、栅极驱动等关键非理想特性✅ 支持故障注入与保护策略验证✅ 集成了热管理、EMI、寿命预测与碳足迹评估。

amy_mhd的博客 90

从零到一:ESP32与豆包大模型的RTC连续对话实现指南

文本实现ESP32S3 SparkBot与豆包大模型的RTC连续对话

举世誉之而不加劝,举世非之而不加沮,定乎内外之分,辩乎荣辱之境,斯已矣。 4370

想边玩游戏边学编程吗?那这15个网站一定不能错过

​1、Codewars 在战斗中学习编程,能够与其他人一起在真实的编程挑战中提升技巧,支持JavaScript、Python、C#、Java、Python等多种语言。 2、Coding Games 一边玩游戏,一边挑战编程难题。Coding games支持包括PHP、C、JavaScript在内的20多种编程语言。用户界面功能强大,可以定制。例如,你可以选择你的代码编辑器的风格:Emacs、Vim、Classic。如果你想提升编程技能,玩Coding games

博主关注人工智能、强化学习、嵌入式等||985高校A+学科研究生、猿龄六年||优快云博客专家、2024年博客之星TOP33、华为云享专家、人工智能领域优质创作者。 1575

android 蓝牙通讯demo

android 下蓝牙通讯demo,实现了发现蓝牙,使能蓝牙,通过蓝牙发送消息。

codewars体验

codewars体验

Reborn214的博客 1421

VC中sqlite的使用

在VC中对sqlite的使用,实现数据库大批数据的快速插入,读取数据库中的数据在ListCtrl中显示

大中型超市收银系统(可直接运行)

光步前台收银系统系统功能:商品销售、商品退货、挂单、收银员权限、会员销售、单品取消、整单取消、商品查询、脱机销售、脱机数据上传,基本资料下载,开钱箱、小票打印、收款结算,支持多币种付款方式(现金、储值卡、礼券、微信等),支持多种促销。运行环境:.net 4.0登陆信息用户名:1001 密码:123456内置商品信息,商品编码可输入00001000 - 00010000,测试效果相关功能键F5 结算 F9挂单 F11商品查询 F8退货 Insert单品取消 Del整单取消 F12开钱箱F2 会员 Ctrl+Z退出系统 Home 锁屏 相关源码待公开

国外代码刷题网站---Python刷题记录【https://www.codewars.com】

今天无意间听到好多人说刷题,瞬间我听懵逼了,刷题啥意思?在哪儿刷题?打怪升级? 经过搜索,原来是国外的一个专门供程序员在线写代码的网站。(https://www.codewars.com) 里面可以选择各种编程语言练习代码,初次进入的级别是八级,经过不断的做题挑战、通关测试,可以提升自己的等级,等级越高,数字越小。大家可自行去注册登录练习,网上教程很多,我就直接贴上练习题和多种大神的解法,真的是人...

weixin_40383792的博客 7969

假人有限元模型

假人模型,车辆碰撞假人有限元模型,适合做乘员安全的研究者利用

极限与连续知识点总结_函数极限与连续性知识点及典例

《函数极限与连续性知识点及典例》由会员分享,可在线阅读,更多相关《函数极限与连续性知识点及典例(44页珍藏版)》请在人人文库网上搜索。1、高等数学,高等数学电子教案,.-高等数学,主要内容,典型例题,习 题 课,第一章 函数极限与连续,.-高等数学,一、基本要求 1、理解函数的概念、了解函数的性质. 2、理解数列和函数极限的定义;掌握极限的性质、存在准则,熟练应用极限运算法则求数列和函数极限。 3...

weixin_39721009的博客 2275

分解质因数

分解质因数的算法,也是codewars里的题目Primes in numbers。codewars里还要求了输出形式,我又编了个vec2str函数来实现。 下面程序的功能: decomposition函数举例:输入number = 12,输出是个vector<pair<int,int>>类型,也就是一系列的pair,分别是(2,2),(3,1),表示因子2有两个,3有一个,12==2*2*3。 vec2str函数,将以上vector中的pair转化为string类型,易读,还以12

qq_36218297的博客 426

有什么 python 在线网站推荐?

有什么 python 在线网站推荐?

Python单行客的博客 2475

入坑codewars

    毕业一年多了,总感觉自己啥也不会。零零散散看了各种书,总感觉差点什么,代码毕竟还是敲出来的。OJ虽然也好,但是我这种画面党毕竟比较难接受,而且自查能力比较一般,各种不通过调试起来比较麻烦。也用过一阵子牛客,在线编程体验也不错,但是题目种类比较少。在知乎看到codewars,试用了一下,题目比较齐全,比起专业的做题网站,这个更类似于代码社区,大家可以分享彼此的谜题,工作中遇到的问题,虽然目前...

jieHaoT的博客 1万+

8个免费在线编程游戏网站,让每个人都可以学习编程(1)

下面是有几位Android行业大佬对应上方技术点整理的一些进阶资料。希望能够帮助到大家提升技术高级UI,自定义ViewUI这块知识是现今使用者最多的。当年火爆一时的Android入门培训,学会这小块知识就能随便找到不错的工作了。不过很显然现在远远不够了,拒绝无休止的CV,亲自去项目实战,读源码,研究原理吧!《互联网大厂面试真题解析、进阶开发核心学习笔记、全套讲解视频、实战项目源码讲义》点击传送门即可获取!理吧![外链图片转存中…(img-4wz81CBx-1712496731012)]

2401_84121615的博客 622

LeetCode & Codewars 食用口感

为了提高自己的编程水平以及代码能力,前些日子开始每天去完成一两道LeetCode与CodeWars的题目,用了下来感觉两者不同之处在于CodeWars:一是界面更炫酷些,二则是比起LeetCode,它更偏向于一种对语言的使用,在提升算法能力的同时加强自身选择的某种语言的能力。

Sin的博客 2719

15个程序员常逛的宝藏网站!!从零基础到精通,收藏这篇就够了!

作为一名程序员在日常工作和学习中,需要掌握各种复杂的技能和知识点,而借助论坛和技术网站可以帮助程序员提升自己的能力,以满足不断变化的技术需求。现在的技术网站和论坛五花八门,让人看花了眼,不知道哪些对自己有帮助,甚至还会浪费自己的时间和精力。今天小编整理了程序员常用的15大宝藏网站,包含技术交流、编程刷题、岗位招聘等内容,分享给大家,希望对大家的学习有所帮助。1、GitHub-让开发变简单GitHub作为最知名的开发者网站之一,提供了丰富的功能,如代码托管、问题追踪、代码审查等。

军火库 3572
上一篇: codewars Kata——Moving Zeros To The End问题
下一篇: codewars Kata——Common Denominators问题
Pray�
博客等级 码龄8年 0粉丝 14原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值