![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
素数
淡定的小鱼
这个作者很懒,什么都没留下…
展开
-
NYOJ 22 素数求和问题
素数求和问题时间限制:3000 ms | 内存限制:65535 KB难度:2描述现在给你N个数(0<N<1000),现在要求你写出一个程序,找出这N个数中的所有素数,并求和。输入第一行给出整数M(0每组测试数据第一行给你N,代表该组测试数据的数量。接下来的N个数为要测试的数据,每个数小于1000输出每组测试数据结果占一行,输出给出的测试数原创 2014-07-23 15:03:37 · 1497 阅读 · 0 评论 -
HDU 2136 Largest prime factor【素数筛选法】
题意:给你一个数,叫你求这个数的最大的素数因子在素数表中的位置。Largest prime factorTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem DescriptionEverybody knows an原创 2014-12-06 17:51:29 · 694 阅读 · 0 评论 -
HDU 1164 Eddy's research I【素数筛选法】
思路:将输入的这个数分成n个素数的相乘的结果,用一个数组存储起来。之后再输出就可以了Eddy's research ITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6633 Accepted Submis原创 2014-10-24 01:21:32 · 690 阅读 · 0 评论 -
HDU 1431 素数回文【暴力求解】
/*题目大意:找一个范围内的所有素数回文数解题思路:打一个表将1亿以内所有的素数回文数找出来,大概有780个这样子关键点:暴力求解解题人:lingnichong解题时间:2014-08-29 12:02:55解题体会:如果按一般方法打个素数表,很容易超内存(MLE),所以就先将所有的素数回文全部算出来,再在这个数组里面找在题上那个范围的所有素数回文数*/原创 2014-08-29 12:15:28 · 2411 阅读 · 1 评论 -
HDU 1405 The Last Practice【注意输出格式】
/*中文题目 最后的练习中文翻译-大意 举例说明60%2==0;60/2==30;30%2==0;30/2==15;15%2!=0;15%3==0;15/3==5;5%3!=0;5%5==0;根据例子可以看出60的质子含有2^2, 3^1, 5^1,按样例输出2【】2【】3【】1【】5【】1【】。解题思路:先打一个素数表,在直接求解就可以了难点详解:输出格式坑人啊关键点:输出格原创 2014-08-29 00:39:36 · 606 阅读 · 0 评论 -
HDU 1319 Prime Cuts & ZOJ 1312 Prime Cuts
/*中文题目中文翻译-大意题目大意:解题思路:难点详解:关键点:解题人:解题时间:解题体会:*/Prime CutsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 19原创 2014-08-22 01:08:06 · 551 阅读 · 0 评论 -
HDU 1230 火星A+B
#include#include#define MAXN 110int a[MAXN],b[MAXN],sum[MAXN],prime[MAXN]={0};//int prime[26]={2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,73,79,83,89,97,101};//void pri(){ int i,j,原创 2014-08-07 14:53:28 · 427 阅读 · 0 评论 -
HDU 1262 寻找素数对
寻找素数对Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7750 Accepted Submission(s): 3871Problem Description哥德巴赫猜想大家都知道一点吧.我们现在不原创 2014-07-24 16:37:35 · 628 阅读 · 0 评论 -
HDU 2098 分拆素数和
分拆素数和Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 20320 Accepted Submission(s): 8866Problem Description把一个偶数拆成两个不同素数的和,有几种原创 2014-07-24 20:35:35 · 633 阅读 · 0 评论 -
HDU 2521 反素数
反素数Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4142 Accepted Submission(s): 2396Problem Description反素数就是满足对于任意i(0原创 2014-07-24 20:50:18 · 1379 阅读 · 0 评论 -
HDU 2012 素数判定
素数判定Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 72746 Accepted Submission(s): 25331Problem Description对于表达式n^2+n+41,当n在(x原创 2014-07-24 11:14:20 · 673 阅读 · 0 评论 -
NYOJ 26 孪生素数问题
孪生素数问题时间限制:3000 ms | 内存限制:65535 KB难度:3描述写一个程序,找出给出素数范围内的所有孪生素数的组数。一般来说,孪生素数就是指两个素数距离为2,近的不能再近的相邻素数。有些童鞋一看到题就开始写程序,不仔细看题,咱们为了遏制一下读题不认真仔细的童鞋,规定,两个素数相邻为1的也成为孪生素数。输入第一行给出N(0接下来组测原创 2014-07-23 17:09:50 · 826 阅读 · 0 评论 -
NYOJ 480 Fibonacci Again!
Fibonacci Again!时间限制:1000 ms | 内存限制:65535 KB难度:2描述求第n个斐波那契数是否是一个素数,n为整数f[n]=f[n-1]+f[n-2] (2f[1]=3,f[2]=7输入输入整数m,0输出如果f[m]是素数 则输出Yes,否则输出No,每行输出占一行。样例输入23原创 2014-07-24 01:41:54 · 829 阅读 · 0 评论 -
NYOJ 225 小明求素数积
#includeint fun(int x){ int i; for(i=2;i<x;i++) if(x%i==0) return 0; return 1;}int main(){ int n; scanf("%d",&n); while(n--) { int m,i; long long sum=1; scanf("%d",&m); for(i=2原创 2014-06-25 23:50:36 · 619 阅读 · 0 评论 -
NYOJ 187 快速查找素数
快速查找素数时间限制:1000 ms | 内存限制:65535 KB难度:3描述现在给你一个正整数N,要你快速的找出在2.....N这些数里面所有的素数。输入给出一个正整数数N(N但N为0时结束程序。测试数据不超过100组输出将2~N范围内所有的素数输出。两个数之间用空格隔开样例输入510110样例输出2 3原创 2014-07-23 16:15:11 · 666 阅读 · 0 评论 -
HDU 4548 美素数
美素数Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 2329 Accepted Submission(s): 810Problem Description 小明对数的研究比较热爱,一谈到数,脑子里就原创 2014-07-23 15:34:38 · 715 阅读 · 0 评论 -
NYOJ 1156 素数三元组【尝试题】
题目链接#include int main(){ int n; while(~scanf("%d",&n)) { if(n>=7) printf("3 5 7\n"); else printf("No triple\n"); } return 0;}原创 2015-02-16 09:29:23 · 1098 阅读 · 0 评论