prime算法的使用package PrimeApplication;import java.util.Scanner;/** * 农民要建立互联网络，目的使村庄里所有的农民连上网，并且总费用最小。 * 多组数据，每组数据给出一个n， * 然后给出n * n大小的无向图的邻接矩阵表示，值表示边...
分类：
编程语言 时间：
2015-02-01 21:39:03
阅读次数：
172
最近遇到很多问题都跟Prime有关，于是总结一下：Prime definition：Aprime number(or aprime) is anatural numbergreater than 1 that has no positivedivisorsother than 1 and itsel...
分类：
其他好文 时间：
2015-02-01 07:07:26
阅读次数：
217
这道题目一点也不卡素数的判断就是朴素的sqrt(n) 也不卡所以~放心的用吧。构造回文的时候看了HINT其中是这么写的：Generate palindromes by combining digits properly. You might need more than one of the loo...
分类：
其他好文 时间：
2015-01-31 17:38:32
阅读次数：
174
题目： Largest prime factorTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4868 Accepted Submission(s): 1452 Problem DescriptionEverybody knows ...
分类：
其他好文 时间：
2015-01-30 21:08:12
阅读次数：
205
题目： How many prime numbersTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8513 Accepted Submission(s): 2716 Problem DescriptionGive you a lot...
分类：
其他好文 时间：
2015-01-30 19:45:59
阅读次数：
134
解题思路：给定一个数，判定它由几个连续的素数构成，输出这样的种数用的筛法素数打表Sum of Consecutive Prime NumbersTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 20020Accepted: 10966D...
分类：
其他好文 时间：
2015-01-30 16:55:00
阅读次数：
143
Time Limit: 2000ms
Memory Limit: 524288KB
This problem will be judged on CodeForces. Original ID:
385C
64-bit integer IO format: %I64d Java class name:
(Any)
Prev
Submit
Status
Sta...
分类：
其他好文 时间：
2015-01-30 09:14:45
阅读次数：
128
题目大意：给你N个数，判断N个数里素数的个数。
思路：直接暴力来做。...
分类：
其他好文 时间：
2015-01-29 22:35:12
阅读次数：
234
题目大意：求出我们可以通过求∑(1#include #include using namespace std;#define ll long longconst int N = 4000010;int prime[N] , phi[N] , tot;bool vis[N];void get_phi(...
分类：
其他好文 时间：
2015-01-29 22:20:47
阅读次数：
132
10001st prime
Problem 7
By listing the first six prime numbers: 2, 3, 5, 7, 11, and 13, we can see that the 6th prime is 13.
What is the 10 001st prime number?
python code :
import ma...
分类：
编程语言 时间：
2015-01-26 22:47:11
阅读次数：
208
