ZZULIOJ-1093,验证哥德巴赫猜想(函数专题)(Python)

news/2025/2/25 8:05:06

题目描述:

哥德巴赫猜想大家都知道一点吧。我们现在不是想证明这个结论,而是对于任给的一个不小于6的偶数,来寻找和等于该偶数的所有素数对。做好了这件实事,就能说明这个猜想是成立的。
要求程序定义一个prime()函数和一个main()函数,prime()函数判断一个整数n是否是素数,其余功能在main()函数中实现。
int prime(int n)
{
//判断n是否为素数, 若n为素数,本函数返回1,否则返回0
}

对于C/C++代码的提交,本题要求必须通过定义prime函数和main函数实现,否则,提交编译错误,要提交完整的程序。

输入:

一个偶数M (M是6到1000000之间的一个偶数).  

输出: 

输出和等于该偶数的所有素数对a和b,按a递增的顺序输出,(a,b)和(b,a)被视为同一个素数对。  

样例输入: 

40 

样例输出: 

3 37 

11 29

17 23  

程序代码: 

import math
def prime(x) :
            if x==0 or x==1 :
                        return 0
            k=int(math.sqrt(x))
            for i in range(2,k+1) :
                        if x%i==0 :
                                    return 0
            return 1
x=int(input())
i=3
while i<=x//2 :
            if prime(i)==1 and prime(x-i)==1 :
                        print(i,x-i)
            i+=2

 


http://www.niftyadmin.cn/n/712983.html

相关文章

ios多线程之GCD

介绍&#xff1a; Grand Central Dispatch 简称&#xff08;GCD&#xff09;是苹果公司开发的技术&#xff0c;以优化的应用程序支持多核心处理器和其他的对称多处理系统的系统。这建立在任务并行执行的线程池模式的基础上的。它首次发布在Mac OS X 10.6 &#xff0c;iOS 4及以…

pandas 存xlsx多个标签_Pandas读写文件(1)

Pandas读写文件来源&#xff1a;https://realpython.com/pandas-read-write-files/翻译&#xff1a;老齐阅读本文需要10分钟★译者注&#xff1a; Pandas是数据科学中常用的库&#xff0c;用它读写文件也是常规操作&#xff0c;《数据准备和特征工程》一书对此有更详实的阐述。…

python进程线程协程面试_面试必备:进程,线程和协程

本文从操作系统原理出发结合代码实践讲解了以下内容&#xff1a;什么是进程&#xff0c;线程和协程&#xff1f;它们之间的关系是什么&#xff1f;为什么说Python中的多线程是伪多线程&#xff1f;不同的应用场景该如何选择技术方案&#xff1f;...什么是进程进程-操作系统提供…

ZZULIOJ-1094,统计元音(函数专题)(Python)

题目描述&#xff1a; 输入一个字符串&#xff0c;统计其中元音字母的个数。要求使用函数vowel()用来判断是否为元音,其余功能在main()函数中实现。 int vowel(char ch) { //如果ch是元音&#xff0c;返回1&#xff0c;否则返回0 } 本题如果是C/C代码提交&#x…

发现“钓鱼网站”的一些思路

发现“钓鱼网站”的一些思路JackZhai背景&#xff1a;钓鱼网站是那些模仿社交、银行、电商等网站&#xff0c;用于骗取用户账户名与密码的“套牌网站”。人们在访问网站时&#xff0c;其URL显示在地址栏中&#xff0c;但URL相似时(可以显示虚假URL)&#xff0c;人们常常忽视&am…

经验总结21--抓取WEB数据,汇率,HtmlAgilityPack

网上找了非常多资料&#xff0c;PHP的比較多&#xff0c;然后找到有csv文件的。处理起来非常麻烦&#xff0c;国外的站点速度非常慢。最后还是去页面上抓取数据&#xff0c;我是从中国银行抓取的&#xff0c;各位可去其它站点抓取。 1、模拟请求URL。 string url "http:/…

python 优先队列_队列只能先进先出?试试使用优先队列自由的控制队列的弹出顺序吧...

相信对于队列的概念大家都不会陌生&#xff0c;这种先入先出的数据结构应用很广泛&#xff0c;像一般的生产消费都会用到队列&#xff0c;关于Queue的用法介绍可以参考我之前的文章 python中的Queue与多进程(multiprocessing)还有栈&#xff0c;栈是一种先入后出的数据结构,优先…

python中etree是什么意思_python lxml中etree的简单应用

我一般都是通过xpath解析DOM树的时候会使用lxml的etree&#xff0c;可以很方便的从html源码中得到自己想要的内容。这里主要介绍一下我常用到的两个方法&#xff0c;分别是etree.HTML()和etree.tostrint()。1.etree.HTML()etree.HTML()可以用来解析字符串格式的HTML文档对象&am…