当前位置: 首页 > news >正文

天津大寺网站建设泉州关键词搜索排名

天津大寺网站建设,泉州关键词搜索排名,网站做代码图像显示不出来的,各大网站注册记录python编程实现:从键盘输入一个正整数n(n>2),请编程求解并输出大小最接近n的素数(n本身除外) 一、编程题目 从键盘输入一个正整数n(n>2),请编程求解并输出大小最接近n的素数(n本身除外)。 (温馨提示,结果可能是2个哦) 二、输入输出样例…

python编程实现:从键盘输入一个正整数n(n>2),请编程求解并输出大小最接近n的素数(n本身除外)

一、编程题目

        从键盘输入一个正整数n(n>2),请编程求解并输出大小最接近n的素数(n本身除外)。

        (温馨提示,结果可能是2个哦)


二、输入输出样例

        输入样例:5

        输出样例:3 7

       输入样例:44

       输出样例:43

       

    输入样例:-1

    输出样例:输入格式错误,请输入一个大于2的正整数!


三、编程实现

        这个题目的关键点是要考虑最接近n的素数有可能不止1个。因此要在n两边进行素数的查找,并输出与n距离最近的一个或两个素数。

   1、首先判断一个数是否是素数,很简单,只要判断是否只能被自身整除。   

import mathdef isPrime(num):'''判断一个数是否是素数'''for i in range(2,int(math.sqrt(num))+1):if num % i == 0:return Falsereturn True

     2、以输入的正整数n为起始点,分别向小于n和大于n的两个方向循环查找,直到找到素数为止,如果左边先找到,则左边找到的素数最接近n,如果右先找到,则右边找到的素数最接近n,如果左右先同时找到,找到的素数都是最接近n的。

def findPrimeCloseN(n):'''查找与n最接近的素数'''distance = 1result = []while (n-distance)>=2:if isPrime(n-distance):result.append(n-distance)if isPrime(n + distance):result.append(n + distance)if result:breakdistance+=1return result

        这里定义一个distance表示向n左边和右边移动的距离,每次循环移动1步,然后判断当前这个数是否是素数,因为可能有两个最接近的素数,所以定义了一个result列表来存储。由于每次循环左右两边移动的距离是一样的,所以只要在左右两边找到一个或两个就是最近的,此时结束循环即可。

3、获取用户输入,判断用户输入的数字是否是合法的,不合法提示,合法则调用上面的方法,输出结果。

n = int(input())
if n<=2:print('输入格式错误,请输入一个大于2的正整数!')
else:result = list(map(str,findPrimeCloseN(n)))print(' '.join(result))

      这里注意,因为findPrimeCloseN方法返回的结果是Int类型的列表,这里转为str字符串类型的,因为join方法只只支持字符串类型的列表。


四、测试代码

        

 

 

 

 

http://www.dinnco.com/news/35112.html

相关文章:

  • 番禺区网站建设seo网站排名优化服务
  • windows做网站服务器充电宝seo关键词优化
  • 广西高端网站建设公司长沙百度搜索排名优化
  • 那些免费网站做推广比较好上海最新政策
  • asp 网站后台阿里云模板建站
  • 云南网站建设的步骤女教师遭网课入侵直播录屏曝光8
  • 网站建设时怎么附加数据库优化设计
  • 怎么在网站做推广北京优化seo
  • 长沙网站设网络推广怎么收费
  • 有了网站源码怎么建站百度客服中心电话
  • 做国内电影网站赚钱不关键词挖掘工具爱站网
  • 中国黄页免费版seo站长工具平台
  • 茂名做网站seo系统是什么
  • 东莞高端网站定制搜索引擎营销的典型案例
  • 武汉北京网站建设网络推广计划方案
  • 怎么有自己公司网站域名谷歌手机版下载安装
  • 用织梦模板怎么做动态网站网络推广的概念
  • 网站开发软件公司百度自动优化
  • ps怎么做网站图片seo资讯
  • 土特产网站建设事业计划书体验营销
  • 微网站建设方案公司培训课程有哪些
  • 找回网站后台福州今日头条新闻
  • 社区教育人民优学o2o平台成都seo优化排名推广
  • 做的网站搜不到seo技术博客
  • 网站开发价目表接广告的平台
  • wordpress代言宝插件seo类目链接优化
  • 网站后台登陆不进去是怎么回事建立网站平台
  • 怎么做阿里巴巴国际网站营销型网站建设要点
  • 重庆南昌网站建设全网优化哪家好
  • 怎么看网站用什么平台做的针对大学生推广引流