Aiwen1413的博客

DertouzosTime Limit: 7000/3500 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 2125    Accepted Submission(s): 647Problem DescriptionA positive prop

题目：http://acm.hdu.edu.cn/showproblem.php?pid=5317题解：题目大意：自己去读读，学算法的人，总不会都英语都学不好吧。        我的思路：因为2*3*5*7*11*13*17 = 510510， 所以f只有7个值 先用筛法查出没每个数的f函数值，然后在sum[i][j]求出从1到if函数值为j的数的总个数，然后求出区间【L， R

题目描述 Description输入一个正整数x（3输入描述 Input Description一行一个正整数输出描述 Output Description输出prime或者composite样例输入 Sample Input13样例输出 Sample Outputprime

用筛法求素数的基本思想是：把从1开始的、某一范围内的正整数从小到大顺序排列， 1不是素数，首先把它筛掉。剩下的数中选择最小的数是素数，然后去掉它的倍数。依次类推，直到筛子为空时结束。如有：1 2 3 4 5 6 7 8 9 1011 12 13 14 15 16 17 18 19 2021 22 23 24 25 26 27 28 29 301不是素数，去掉。剩

素数时间限制：3000 ms  |  内存限制：65535 KB难度：1描述走进世博园某信息通信馆，参观者将获得前所未有的尖端互动体验，一场充满创想和喜悦的信息通信互动体验秀将以全新形式呈现，从观众踏入展馆的第一步起，就将与手持终端密不可分，人类未来梦想的惊喜从参观者的掌上展开。在等候区的梦想花园中，参观者便开始了他们奇妙的体验之旅，等待中的游客可利