Input 第一行：CAS,代表数据组数（不大于350），以下CAS行，每行一个数字，保证在64位长整形范围内，并且没有负数。你需要对于每个数字：第一，检验是否是质数，是质数就输出Prime 第二，如果不是质数，输出它最大的质因子是哪个。 第一行：CAS,代表数据组数（不大于350），以下CAS行， ...
分类：
编程语言 时间：
2018-03-04 19:05:12
阅读次数：
187
$gcd=k+1$时,每一个的贡献都是$2k+1$ $gcd=1$时,每一个贡献为$1$ ...
分类：
其他好文 时间：
2018-03-04 17:12:22
阅读次数：
151
合数总可以由于素数产生。int 范围内的数，它们都有一个 $\sqrt{int\_max}$ 内的质因子。 因此，筛出 $[1, \sqrt{int\_max}]$ 内的质数，再根据这些质数筛掉 $[l,r]$ 之间的合数就可以了。 ...
分类：
其他好文 时间：
2018-03-04 16:34:37
阅读次数：
160
http://poj.org/problem?id=3292 题意： 形如4n+1（n>=1）的数称为H数 H数中，不能被除本身之外的H数整除的数 称为H-素数；能被除本身之外的H数整除的数 称为H-合数 两个H-素数（可以相同）的乘积 称为H-合成数 给定n，求n以内有多少H-合成数 猜想这样的数 ...
分类：
其他好文 时间：
2018-03-04 10:36:27
阅读次数：
168
如何学好C语言 有人在酷壳的留言版上询问下面的问题 keep_walker : 今天晚上我看到这篇文章。 http://programmers.stackexchange.com/questions/62502/small-c-projects 我也遇到了和提问的老外一样的问题。。能给像遇到这样烦恼 ...
分类：
编程语言 时间：
2018-03-03 21:54:04
阅读次数：
224
The branch of mathematics called number theory is about properties of numbers. One of the areas that has captured the interest of number theoreticians ...
分类：
其他好文 时间：
2018-02-27 23:41:52
阅读次数：
216
HMM的模型 图1 如上图所示，白色那一行描述由一个隐藏的马尔科夫链生成不可观测的状态随机序列，蓝紫色那一行是各个状态生成可观测的随机序列 话说，上面也是个贝叶斯网络，而贝叶斯网络中有这么一种，如下图： 代表：c确定时a和b独立。(c为实心圆代表：c已经被确定) 这时，如果把z1看成a，x1看成b， ...
分类：
编程语言 时间：
2018-02-26 20:37:11
阅读次数：
196
题目描述 因为151既是一个质数又是一个回文数(从左到右和从右到左是看一样的)，所以 151 是回文质数。 写一个程序来找出范围[a,b](5 5 500 输出样例 1： 5 7 11 101 131 151 181 191 313 353 373 383 说明 Hint 1: Generate t ...
分类：
其他好文 时间：
2018-02-22 19:53:05
阅读次数：
175
第一题 题解： 要学会用处理没有用的数据，比如那个 **** 直接可以用记事本给替换成空格，还有后面那些xx折，可以直接用替换功能，替换了，不要傻傻的用手改。 第二题 题解： 先用埃氏筛法，把1~N (N先设置一个10000吧，不够再加)以内的素数都筛选出来，然后再枚举 1~10000(公差，不够再 ...
分类：
编程语言 时间：
2018-02-21 20:05:11
阅读次数：
319
题目链接: "bzoj 1005: [HNOI2008]明明的烦恼" 题解: 首先要了解prufer序列 对于每个prufer序列都对应唯一的一棵树,对于该规定了度数的点也就规定了该店在prufer序列中出现的次数,那么就是求prufer序列的方案数也就是可重复序列的全排列。 首先只考虑规定度数得点 ...
分类：
其他好文 时间：
2018-02-21 14:33:00
阅读次数：
186
