/*
美素数
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)
Total Submission(s): 2419 Accepted Submission(s): 829
Problem Description
小明对数的研究比较热爱，一谈到数，脑子里就涌现...
分类：
其他好文 时间：
2014-07-26 02:54:36
阅读次数：
256
http://poj.org/problem?id=2773
题意：输入n,k，求与n不互素的第k个数，k可能大于n。
思路：以n=6为例，与6互素的数有一定规律。{1,5},{7,12},{13,18}......，发现在[1,n],[n+1,n*2]......[m*n+1,(m+1)*n]区间内素数个数相同，且对应位置的数都相差n的整数倍。因此只要求出[1,n]内的与n互...
分类：
移动开发 时间：
2014-07-26 02:25:36
阅读次数：
222
#include
int s1[1005000],s2[1005000];
//若在main函数外面定义数组，则数组为全局变量，数组自动初始化为0；
//而在main函数里面定义数组的话千万记得要初始化
int main()
{
int n,l,r;
int a,b,c,d,g=1;
//素数打表法
s1[0]=s1[1]=1;
for(a=0;a
{
i...
分类：
其他好文 时间：
2014-07-26 02:16:16
阅读次数：
194
素数回文
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 10762 Accepted Submission(s): 2498
Problem Description
xiaoou33对既是素数又是回文的数特...
分类：
其他好文 时间：
2014-07-26 01:56:46
阅读次数：
235
基本的求素数方法。其中要注意的是sqrt（double），所以用sqrt（n*1.0）。还有flag标记的使用。 1 #include 2 #include 3 using namespace std; 4 #define N 100000000 5 int main() 6 { 7 int...
分类：
其他好文 时间：
2014-07-25 14:01:41
阅读次数：
185
hdu 3037 Saving Beans题目大意：n个数，和不大于m的情况，结果模掉p，p保证为素数。解题思路：隔板法，C(nn+m)多选的一块保证了n个数的和小于等于m。可是n，m非常大，所以用到Lucas定理。#include #include #include using namespace...
分类：
其他好文 时间：
2014-07-25 13:59:21
阅读次数：
222
题目链接：http://poj.org/problem?id=2635
思路：当看到K的最大值为 10100 的第一想法就是用java打大数，建立一个素数表，然后再在素数表中去找，看是否有符合条件的。
code：
import java.math.*;
import java.util.*;
public class ggg {
public static void main(...
分类：
其他好文 时间：
2014-07-25 11:26:51
阅读次数：
235
寻找素数对
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 7750 Accepted Submission(s): 3871
Problem Description
哥德巴赫猜想大家都知道一点吧.我们现在不...
分类：
其他好文 时间：
2014-07-24 23:33:13
阅读次数：
286
反素数
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 4142 Accepted Submission(s): 2396
Problem Description
反素数就是满足对于任意i(0
...
分类：
其他好文 时间：
2014-07-24 23:11:13
阅读次数：
469
/*美素数
Problem Description
小明对数的研究比较热爱，一谈到数，脑子里就涌现出好多数的问题，今天，小明想考考你对素数的认识。
问题是这样的：一个十进制数，如果是素数，而且它的各位数字和也是素数，则称之为“美素数”，如29，本身是素数，而且2+9 = 11也是素数，所以它是美素数。
给定一个区间，你能计算出这个区间内有多少个美素数吗？
Input...
分类：
其他好文 时间：
2014-07-24 23:09:14
阅读次数：
221
