首页 > 其他分享 >HJ60 查找组成一个偶数最接近的两个素数

HJ60 查找组成一个偶数最接近的两个素数

时间:2023-03-14 18:56:10浏览次数:36  
标签:return temp su else 偶数 素数 HJ60 check out

 

 

import sys
n=int(sys.stdin.readline().strip())
sp=n//2
l=range(sp+2)[::-1]
check=1
su=0
j=2
def chech_su(i):
    check=1
    j=2
    if i==2 or i==3:
        return 'su'
    while check:
        if i%j!=0:
            j+=1
            if i-1==j:
                return i
                break
        else:
            check=0
            return 'su'
if n==4:
    out=[2,2]
else:
    for i in l:    
        temp=chech_su(i)
        if str(temp).isalpha():
            continue
        else:
            temp1=chech_su(n-temp)
            if str(temp1).isalpha():
                continue
            else:
                out=[temp,temp1]                
                break
    out.sort()
for i in out:
    print(i)

 

标签:return,temp,su,else,偶数,素数,HJ60,check,out
From: https://www.cnblogs.com/tanyuanqing/p/17215955.html

相关文章

  • 打印整数二进制的奇数位和偶数位
    优化前/*思路:1.提取所有的奇数位,如果该位是1,输出1,是0则输出02.以同样的方式提取偶数位置检测num中某一位是0还是1的方式:1.将num向右移动i位2.将移完位之后的结果......
  • 用python编写程序,使用筛选法查找并输出小于1000的所有素数
    #创建一个布尔数组,其中的值都是True,数组下标为i表示数字i是否为素数prime=[Trueforiinrange(1000)]#0和1不是素数,因此将它们的值设置为Falseprime[0]=Falseprim......
  • [POI2001][HAOI2007] 反素数 题解
    前置知识:一些关于约数的小常识。唯一分解定理对于所有正整数\(n\),一定有唯一分解方式\(n=p_1^{c_1}p_2^{c_2}\cdotsp_m^{c_m}\),其中\(p_1<p_2<\cdots<p_m\),......
  • Bug -- 线性筛素数
    发现bug的题目bug代码voidget_primes(intn){for(inti=2;i<n;i++){if(!st[i])primes[idx++]=i;for(intj=0;primes......
  • HJ60 查找组成一个偶数最接近的两个素数
    描述任意一个偶数(大于2)都可以由2个素数组成,组成偶数的2个素数有很多种情况,本题目要求输出组成指定偶数的两个素数差值最小的素数对。 数据范围:输入的数据满足 4\le......
  • 剑指 Offer 21.调整数组顺序使奇数位位于偶数前面
    题目描述   解法一双指针法classSolution{public:vector<int>exchange(vector<int>&nums){intlen=nums.size();vector<int>r......
  • PAT Basic 1013. 数素数
    PATBasic1013.数素数1.题目描述:令 \(P_i\) 表示第 \(i\) 个素数。现任给两个正整数 \(M≤N≤10^4\),请输出 \(P_M\) 到 \(P_N\) 的所有素数。2.输入格式:......
  • 素数环
    输入正整数n,把整数1,2,3,……,n组成一个环,使得相邻的两个整数之和均为素数,输出时从整数1开始逆时针排序。同一个环应该恰好输出一次。n<=16.输入一个数n输出不确定行数,每......
  • 看了你就会!!!找偶数
    功能:将长整型数中每一位上为偶数的数依次取出,构成一个新   数放在t中。高位仍在高位,低位仍在低位。例如:当s中的数为:87654时,t中的数为:864。整体思路:  毋庸置疑,我......
  • 【算法设计-枚举、分治】素数、约数、质因数分解
    目录1.素数判定2.素数筛选法3.质因数分解4.求一个数的约数5.求两个数的最大公约数(GCD)6.求两个数的最小公倍数(LCM)1.素数判定判定从2到sqrt(n)依次能否把n整除,......