一个弱智问题，请大牛看看：找出1000000以内质数数目，要求快 - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>Programming - 葵花宝典

一个弱智问题，请大牛看看：找出1000000以内质数数目，要求快

一个弱智问题，请大牛看看：找出1000000以内质数数目，要求快# Programming - 葵花宝典

t*b2014-09-19 07:09

1 楼

大家能否给一个材料清单？
多谢！鞠躬！

R*02014-09-19 07:09

2 楼

彻底零基础的新手，考古了版上的帖子，也去guitar center摸了一圈，最后确定买
Yamaha FG700S。现在琴本身的价格哪里查都是199.99，不过在kraft music上看到几个
bundle，价格很实惠，各种配件新手看起来还有用的，还请版上有经验的ID们帮忙看看
这个bundle合不合适，还有kraftmusic网站可不可靠，感觉大家推荐的不是很多。。
现在看中的是Yamaha FG700S Acoustic Guitar STAGE ESSENTIALS BUNDLE，除了琴之
外包括
On-Stage GCA5000B Hardshell Dreadnought Guitar Case
Yamaha GCT1 Clip-On Tuner
Kyser Pro-Am 6/12 String Guitar Capo
On-Stage GSA10BK Guitar Strap - Black
Yamaha FG12 Light Gauge Folk Guitar Strings
Guitar String Winder
Yamaha Guitar DVD
Three Guitar Picks
还有Standard Guitar Inspection，这个貌似可以替代网购吉他再local找人set up的
过程，有人用过吗？
谢谢大家！希望能够尽快学会啊

b*e2014-09-19 07:09

3 楼

☆─────────────────────────────────────☆
blueray ( 化学钟) 于 (Tue Feb 19 23:04:36 2013, 美东) 提到:
前言：
就贴个引言8，其它的搁这呢。
http://dcbbs.zol.com.cn/57/184_569773.html
前言：
本人从00年开始玩相机，之后一直致力于从事摄影装逼这一光荣的职业，在此将自
己多年总结的经验传授给大家，让大家在这条光辉的道路上少走弯路，一逼到底。鉴
于咱们入单反装逼的文艺青年们一开始预算都不多，本文将会主要侧重于如何在有限的
器材的情况下装逼最大化，你要是已经有若干红圈儿金圈儿SBEX什么的，想必此篇文章
的主旨你早已心领神会，就算你说自己不装逼，就像有人混豆瓣死活不承认自己是文青。
一：我该买什么机子和镜头?
变焦没定焦逼
套头没标头逼
小光圈没大光圈逼
短又细没粗又长黑又硬逼
红圈儿金圈儿比没圈儿逼
自己做针孔镜头比红圈金圈儿逼(注)
小卡片没大数码逼
大数码没数码单反逼
数码单反没胶片单反逼
单反没双反逼
逼到双反就够了，在往上太麻烦
玩莱卡哈苏菜丝的都是文艺老头儿，不考虑
全自动没全手动逼
135没120逼
相机型号三四位没一位数逼
最后买个测光表别腰上，注意不要让衣服挡住了
☆─────────────────────────────────────☆
yo ( ya no soy yo) 于 (Tue Feb 19 23:15:29 2013, 美东) 提到:
你这文章级别太低了，作者明显不认识什么文艺青年也不太搞摄影，第一句话就彻底搞
反了，文艺青年，包括本版的，都在讨论（如何避免模仿）Nan Goldin和Stephen
Shore。。。
http://lpvmagazine.com/2010/05/oped-photographers-whose-work-as
OpEd: 10 Oeuvres Aspiring Photographers Should Ignore
Written on May 24, 2010 by Bryan Formhals
☆─────────────────────────────────────☆
blueray ( 化学钟) 于 (Tue Feb 19 23:22:54 2013, 美东) 提到:
这句想必是您漏看了...
想必此篇文章的主旨你早已心领神会，就算你说自己不装逼，就像有人混豆瓣死活不承
认自己是文青。

☆─────────────────────────────────────☆
yo ( ya no soy yo) 于 (Tue Feb 19 23:35:03 2013, 美东) 提到:
我没漏看，这句话已经使这片文章陷入强盗逻辑的领域了。。。:p
☆─────────────────────────────────────☆
blueray ( 化学钟) 于 (Tue Feb 19 23:38:26 2013, 美东) 提到:
也难说，当装B成为一种生活习惯的时候，想不装就象戒毒一样难。
☆─────────────────────────────────────☆
liubros (liubros) 于 (Tue Feb 19 23:38:37 2013, 美东) 提到:
我还头次看这个。手纸圈糊针孔，笑死我了。
前言：就贴个引言8，其它的搁这呢。http://dcbbs.zol.com.cn/57/184_569773.html" x-apple-data-dete........
☆─────────────────────────────────────☆
blueray ( 化学钟) 于 (Tue Feb 19 23:41:17 2013, 美东) 提到:
好像有新版了...
http://musicwave.blog.hexun.com.tw/50488050_d.html
这不，本版今还讨论这个来者 ...
非主流沒小LOMO逼
小LOMO沒小清新逼
小清新沒小文藝逼
彩色沒黑白逼
送店裏衝黑白沒躲廁所自己衝黑白逼
-------------------前言
☆─────────────────────────────────────☆
majia111 (LOL) 于 (Wed Feb 20 00:25:09 2013, 美东) 提到:
你看你这人，怎么条条框框这么多啊，别人说什么你就这么相信这么在乎？你就没点儿
自己的想法啊？自己喜欢什么就玩儿什么，什么装B不装B的。。
☆─────────────────────────────────────☆
WoodenTitan (树巨人*J*) 于 (Wed Feb 20 00:26:29 2013, 美东) 提到:
哈哈，直人！
青。

h*r2014-09-19 07:09

4 楼

楼主只会这个基本方法，虽然work,但速度根本达不到要求。请教大牛，如何提高速度？
int nPrime(int N)
{
int nP=1;
for (int i=3; i<=N; i+=2)
{
bool yy=true;
for (int j=1; j{
if(i%j==0)
{
yy=false;
break;
}

}
if(yy==true) nP++;
}
return nP;
}

t*s2014-09-19 07:09

5 楼

不需要。自己写的就可以。官方的清单可以在置顶常见问题和使馆主页里找到。

s*s2014-09-19 07:09

6 楼

谢谢楼主

D*a2014-09-19 07:09

7 楼

j loop only need to use known primes up to sqrt(i)

度？

【在 h******r 的大作中提到】

: 楼主只会这个基本方法，虽然work,但速度根本达不到要求。请教大牛，如何提高速度？
: int nPrime(int N)
: {
: int nP=1;
: for (int i=3; i<=N; i+=2)
: {
: bool yy=true;
: for (int j=1; j: {
: if(i%j==0)

S*A2014-09-19 07:09

8 楼

度？
你的程序 j=1 是错的，任何数字可以被 1 整除。
如果可以用内存换时间的话可以快很多：
你的改正过的程序，
time ./a.out
9592
real 0m0.426s
user 0m0.424s
sys 0m0.000s
我的：
time ./a.out
9592
real 0m0.001s
user 0m0.000s
sys 0m0.000s
N = 1000000 貌似快了 400 倍？
更大的数更快。
int nPrime(int N)
{
int n= N/2 - !(N & 1);
char *buffer;
int i,j;
int count =1;
if (N<3)
return N == 2;

buffer = calloc(1,n);
if (!buffer)
return -1;
for (i=1; iint step;
if (buffer[i])
continue;
count++;
step = i*2 + 1;
for (j=i + step; jbuffer[j]= 1;
}
free(buffer);
return count;
}

【在 h******r 的大作中提到】