使用唯一分解定理的时候不一定要打出素数表，这句话是相对上一篇来讲的。做这道题目之前我对唯一分解定理方法的理解不完全。
现在多想到了一些
唯一分解，将当前需要分解的n用因子将其分解表达。需要试因子。
因子的枚举应该是从2开始（从1开始没有意义），当当前数字n可以整除当前因子i时，就使其不断除以i，直到不能整除。
这个步骤实际上已经在根本上避免了出现像4、6这种因子在唯一分解式中的出现——之前...
分类：
其他好文 时间：
2014-08-12 13:49:44
阅读次数：
222
题意 所有只能被2，3，5，7这4个素数整除的数称为Humble Number 输入n 输出第n个Humble Number
1是第一个humble number 对于一个Humble Number a 有2*a,3*a,5*a,7*a都是Humble Number 可以以1为基数 依次展开即可得到一定范围内的Humble Number 用i,j,k,l分别记录 2，3，5，7分别乘到了第几个Humble Number 当前在计算第cnt个Humble Number 那么有 hum[c...
分类：
其他好文 时间：
2014-08-12 10:20:23
阅读次数：
202
#include int main(){ int m,n; while(scanf("%d%d",&m,&n)!=EOF) { int i; for(i=m;i<=n;i++) if(i%3==0) printf("%d ",i); printf("\n"); } return 0; }
分类：
其他好文 时间：
2014-08-12 00:05:33
阅读次数：
207
#include int main(){ int m,n; while(scanf("%d%d",&m,&n)!=EOF) { int num; num=m/n; printf("%d\n",num); } return 0; }
分类：
其他好文 时间：
2014-08-11 23:50:22
阅读次数：
253
求余数
时间限制：1000 ms | 内存限制：65535 KB
难度：3
描述 现在给你一个自然数n，它的位数小于等于一百万，现在你要做的就是求出这个数除10003之后的余数
输入第一行有一个整数m(1
随后m行每行有一个自然数n。输出输出n整除10003之后的余数，每次输出占一行。样例输入
3
4
5
465456541
样例输出
4
5
6948...
分类：
其他好文 时间：
2014-08-11 11:59:12
阅读次数：
212
什么年是闰年？你首先想到的可能是能被4整除的年就是闰年。实际上这是不正确的，公历里闰年的定义是这种：能被400整除的，或者不能被100整除而能被4整除的年就是闰年，换一句话说，非世纪年份中能被4整除的，和世纪年份中能被400整除的是闰年。依照这个定义，公元2000年是闰年，而公元1900年是平年。....
分类：
其他好文 时间：
2014-08-10 12:34:20
阅读次数：
225
题目 求从10到100中能被3或5整除的数的和 解答 解答一 public?class?Test?{
?
????public?static?void?main(String[]?args)?{
?????????
????????int?sum?=?0;
????????...
分类：
其他好文 时间：
2014-08-08 21:36:26
阅读次数：
298
这是一道要用抽屉原理的题，我们可以用一个sum数组，记录前 i 个元素之和mod c 的结果，拿第一组数据来说明（a[i]存放糖块）
然后用mod数组存放出现该余数sum[i]时的下标，形式是mod[sum[i]]=i;
即：mod[1]=1,mod[3]=2,mod[2]=3......因为等下写代码的时候是一次对mod判断的，所以后面的mod[1]=4是不会出现的。
mod和sum的作用是：①当出现sum[i]=0时，说明从1到 i 这 i 个元素的和能被c整除，即符合题意；
②当sum[i]...
分类：
其他好文 时间：
2014-08-08 18:19:16
阅读次数：
247
题意 给你两个数a,b 求a,b所有的质因数个数 和每个质因数个数的差的绝对值的和 被描述得好复杂 理解了就是个水题；
素数问题就先打个素数表吧 然后能被整除的就是质因数了 然后统计a，b分别能被这个数整除多少次...
分类：
其他好文 时间：
2014-08-08 12:45:45
阅读次数：
184
题意 所有可以表示为4*k+1（k>=0）的数都称为“H数” 而在所有“H数”中只能被1和自身整除的H数称为“H素数“ 能表示成两个”H素数“积的数又称为”Semi-prime H数“
输入n 求1到n之间有多少个”Semi-prime H数“;
方法 先打个H素数表 再用H素数表中的数依次相乘 得到的数都标记 再用一个数组保存每个数以内的标记数 输入n后直接读数组就行了...
分类：
其他好文 时间：
2014-08-07 23:11:35
阅读次数：
265
