Description
Ugly numbers are numbers whose only prime factors are 2, 3 or 5. The sequence
1, 2, 3, 4, 5, 6, 8, 9, 10, 12, ...
shows the first 10 ugly numbers. By convention, 1 is included.
Give...
分类：
其他好文 时间：
2015-06-18 11:39:10
阅读次数：
121
题意：给你两个数a,b,求[a,b]内有多少个数满足f(n)=n*n+n+41是素数。
题解：预处理除前缀和，直接求
#include
#include
#include
#include
#include
#include
#include
#define N 10010
using namespace std;
int n;
int s[N];
bool ok(int x) {...
分类：
其他好文 时间：
2015-06-18 09:41:59
阅读次数：
135
Prime Permutation原题地址: http://codeforces.com/problemset/problem/123/A题目大意: 给你一个字符串(只包含小写字母)，从1开始存放。定义长度为|s|，有1 2 #include 3 #define Max...
分类：
其他好文 时间：
2015-06-18 08:10:23
阅读次数：
101
【摘要】 大家都知道递归的实现是通过调用函数本身，函数调用的时候，每次调用时要做地址保存，参数传递等，这是通过一个递归工作栈实现的。原理上讲，所有递归都是可以消除的，代价就是可能自己要维护一个栈。而且我个人认为，很多情况下用递归还是必要的，它往往能把复杂问题分解成更为简单的步骤，而且很能反映问题的本质。循环和递归其实存在一定的联系。
1）求和递归函数
我们可以举一个循环的例子，前面我们说过，如果编写一个1到n的求和函数怎么写呢，你可能会这么写：
int calculate(int m)
{
in...
分类：
编程语言 时间：
2015-06-17 21:51:38
阅读次数：
143
分析:
这道题要先用筛法求出10^6以内的素数。。。。我竟然觉得数据太多没用这种方式，然后写出来的代码就运行超时了，呜呜……最后还是用的筛法
Description
If a and d are relatively prime positive integers, the arithmetic sequence beginning with a and increasing...
分类：
其他好文 时间：
2015-06-17 18:20:14
阅读次数：
120
一、素数的概念
质数（prime number）又称素数，有无限个。一个大于1的自然数，除了1和它本身外，不能被其他自然数（质数）整除，换句话说就是该数除了1和它本身以外不再有其他的因数；否则称为合数。
根据算术基本定理，每一个比1大的整数，要么本身是一个质数，要么可以写成一系列质数的乘积；而且如果不考虑这些质数在乘积中的顺序，那么写出来的形式是唯一的。最小的质数是2
...
分类：
编程语言 时间：
2015-06-17 13:30:56
阅读次数：
167
light_oj 1356 素数独立集，二分图最大独立集B -Prime IndependenceTime Limit:3000MSMemory Limit:32768KB64bit IO Format:%lld & %lluSubmitStatusPracticeLightOJ 1356Descr...
分类：
其他好文 时间：
2015-06-17 00:38:56
阅读次数：
605
Problem:Description:Count the number of prime numbers less than a non-negative number, n.Credits:Special thanks to @mithmatt for adding this problem a...
分类：
其他好文 时间：
2015-06-16 22:53:33
阅读次数：
137
package com.potato.calculate.activity;
import java.util.ArrayList;
import java.util.List;
import com.potato.calculate.utils.SimpleUtils;
public class BBB {
public static void main(String[] args)...
分类：
其他好文 时间：
2015-06-16 16:48:07
阅读次数：
94
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1973Prime PathTime Limit: 5000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Problem De...
分类：
其他好文 时间：
2015-06-16 12:59:05
阅读次数：
121
