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]DescriptionIn 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...