首先确认下什么是素数，又称质数
百度的定义解答：
质数（prime number）又称素数，有无限个。一个大于1的自然数，如果除了1和它本身
外，不能被其他自然数整除（除0以外）的数称之为素数（质数）
明确了素数的定义后，下面用java来判断素数以及穷举2-999以内的素数，还是一样，主
要看的是对一个数进行判断或者对一组数进行判断的思想，至于怎样判断的，百度的定义已经给...
分类：
编程语言 时间：
2014-07-26 15:11:27
阅读次数：
238
大致题意：求A^B的所有约数（即因子）之和，并对其取模 9901再输出。解题思路：应用定理主要有三个：（1） 整数的唯一分解定理： 任意正整数都有且只有一种方式写出其素因子的乘积表达式。 A=(p1^k1)*(p2^k2)*(p3^k3)*....*(pn^kn) 其中pi均为素数（2） 约数和公式...
分类：
其他好文 时间：
2014-07-26 14:24:40
阅读次数：
291
/*
美素数
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
