publicclasssushu{ publicstaticvoidmain(String[]args){ inti,m=1000; intcount=0; for(i=1;i<=m;i++){ if(prime(i)){ count++; System.out.print(i+""); if(count%10==0){ System.out.println(); } } } System.out.println();System.out.println("1-100..
分类：
其他好文 时间：
2014-12-02 15:27:49
阅读次数：
156
Ugly Numbers
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 20851
Accepted: 9248
Description
Ugly numbers are numbers whose only prime factors are 2, 3 or...
分类：
其他好文 时间：
2014-12-01 01:12:44
阅读次数：
196
今天隔壁室友让我帮他写一个晒素数的程序
我就写了一个 发现再int范围内的素数筛不出来，，，，
电脑只能跑到 2的29；
#include
#include
#include
#include
#include
#include
using namespace std;
typedef long long ll;
bool is_prime[1<<30];
int prime...
分类：
其他好文 时间：
2014-11-30 23:19:58
阅读次数：
215
DescriptionThe sequence of n ? 1 consecutive composite numbers (positive integers that are not prime and not equal to 1) lying between two successive ...
分类：
其他好文 时间：
2014-11-30 14:00:35
阅读次数：
192
/*题意： 给出n个数（n#include #include using namespace std;typedef __int64 LL;const int maxn=1000;int prime[maxn],flag[maxn],num;int numc[maxn*100+5],f[maxn*1...
分类：
其他好文 时间：
2014-11-28 06:16:09
阅读次数：
167
Prime Ring Problem
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 28204 Accepted Submission(s): 12561
Problem Description
A rin...
分类：
其他好文 时间：
2014-11-27 20:33:38
阅读次数：
238
题意太多我就不写了来说思路吧：刚看完这道题我有点蒙 不知道从何入手 后来看了大牛的博客才写出来这些，首先我们得先求出所有素数，然后用每个素数除就可以了，然后用p[i]来存个数下面看代码吧：#include#includeint is_prime(int n){ for(int i = 2;i*...
分类：
其他好文 时间：
2014-11-27 15:53:37
阅读次数：
130
# include
# include
# include
# include
# include
using namespace std;
int prime[10100];
int vis[10110];
int cot;
void init_prime()
{
memset(vis,0,sizeof(vis));
cot=0;
for(int i=2; i<...
分类：
其他好文 时间：
2014-11-26 22:39:32
阅读次数：
218
实现了 Prime算法求最小生成树 (邻接表）的普通算法和最小堆优化算法。...
分类：
编程语言 时间：
2014-11-26 21:02:49
阅读次数：
663
题目链接：传送门
题意：求区间[a,b]内与n互质的数的个数。
思路：用容斥求出[1-b]与n互质的个数—[1-(a-1)]内与n互质的个数。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#inc...
分类：
其他好文 时间：
2014-11-26 20:59:27
阅读次数：
180
