摘要:
from math import sqrt from collections import Counter # ①试除法求约数 x = int(input()) ans = [] for i in range(1,int(sqrt(x)) + 1): if x % i == 0: ans.appen 阅读全文
posted @ 2024-04-02 22:07
gebeng
阅读(25)
评论(0)
推荐(0)
摘要:
# 求 1 ~ n 所有的质数【线性筛,也叫欧拉筛,时间复杂度为O(n),埃氏筛为O(nlogn)】 n = int(input()) prime = [] vis = [0] * (n + 1) # 合数 = 最小质因子 × k (最大且不等于它自身的因数) # 每个合数必有一个【最小素因子】或【 阅读全文
posted @ 2024-04-02 21:18
gebeng
阅读(26)
评论(0)
推荐(0)
摘要:
epsilon = pow(10,-10) g = [] for _ in range(int(input())): g.append([*map(float,input().split())]) n,m = len(g),len(g[0]) row = 0 for col in range(n): 阅读全文
posted @ 2024-04-02 20:01
gebeng
阅读(171)
评论(0)
推荐(0)

浙公网安备 33010602011771号