tb_youth的博客

1409: 因子和 Time Limit: 1 Sec Memory Limit: 128 MB [Submit][Status][Web Board] Description 求一个数的因子和很简单，所以小明很懒就想让你帮忙算一下区间a到b中哪个数的因子和最大，并输出这个数和他的每个因子。 Input 输入a和b，（0<a<=b<10^6）. Output 输出这个数和他的每...

链接：https://ac.nowcoder.com/acm/contest/327/H 来源：牛客网 题目描述 ： /* 做这题首先要明确怎么样的一对互质数会满足题目要求； （素数序列中任意一对都互质） T(2*3) = T(6)=4; 再写几个素数对相乘： 比如 ： T（3*5） = T（15） = 4；（1，3，5，15这四个因子） T（2*5） = T（10） = 4; 所以可以看...

1039: 二哥的困惑 Ⅱ Time Limit: 1 Sec Memory Limit: 128 MB [Submit][Status][Web Board] Description In 1742, Christian Goldbach, a German amateur mathematician, sent a letter to Leonhard Euler in which he m...

Problem A: 素数对 Time Limit: 1 Sec Memory Limit: 128 MB [Submit][Status][Web Board] Description 输入一个正整数n，求有几对素数x,y，满足n=x+y（(3,2)和(2,3)视为相同的素数对）。 Input 有多组数据，每行输入一个偶整数n（3<n<32768）。n等于0时，输入结束。 Outp...

线性筛素数： #include <bits/stdc++.h> using namespace std; const int N = 1e7+5; bool mp[N]; int prime[N]; void getPrime(int n) { int cnt = 0; for(int i = 2; i <= n; i++) { if(!p...