sduzgz

素數查找

//應該注意的是定義數組本身的大小，數組不要越界，循環的初始值及結束值設置

#include<iostream>

#include<cstdlib>

#include<cmath>

#define N (100)

using namespace std;

int main()

{

int i,j;

bool prim[N];

/*for(i=0;i<N;i++)

{

prim[i]=true;

}*/

memset(&prim,true,sizeof(prim));

//memset(prim,true,sizeof(prim));這個也可以，為什么呢？

int M=sqrt(N);

for(i=2;i<=M;i++)

{

for(j=i+i;j<=N;j=j+i)

{

prim[j-1]=false;

}

for(i=2;i<N;i++)

{

if(prim[i]==true)

{

cout<<i+1<<' ';

}

cout<<endl;

system("pause");

return 0;

}

posted on 2010-09-25 18:49 sduzgz 閱讀(528) 評論(4) 編輯收藏引用

Feedback

# re: 素數查找 2010-09-28 19:04 李現民

不要使用using namespace std; 因為std命名空間里的東西全是一些常見的名字，像string, vector, list等等，直接使用std::string，以防止重名

#define N 100可以使用const常量代替（并且，盡量放到一個空的namespace下），否則你需要定義成#define N (100)，加括號，這是常識

prim[i]=true;的那個循環可以改成memset(&prim, 1, sizeof prim)

for(i=2;i<=sqrt(N);i++)---請把sqrt(N)拿到循環外面來

看你寫代碼的樣子，應該是vc6吧，把int i,j;放后面點吧，不過在在未使用的地方就定義變量，比如int j完全可以放到循環內部定義
回復更多評論

# re: 素數查找 2010-09-28 22:11 張愛靜

牛人啊，我這習慣確實很多問題啊，命名空間那個我可以明白，你說的prim[i]那個循環還有最后sqrt(N)拿到外面，改成那樣有什么好處啊，雖然覺得好，但是不知道為什么。@李現民
回復更多評論

# re: 素數查找 2010-09-29 10:14 李現民

memset是一種高效的數組初始化方式，它本身是用匯編寫的，vc下應該是位于memset.asm中，當你使用部分初始化時，比如int a[100]={0}，你會看到它的匯編代碼其實用的就是memset。

把sqrt(N)拿到外面那個，你不覺得你的代碼中每次循環sqrt(N)都會調用一遍嘛？當然，現代編譯器的話，這種簡單的調用可以被優化掉，但作為碼農，你不應該寫成這樣回復更多評論

# re: 素數查找 2010-09-29 10:25 張愛靜

@李現民
奧，茅塞頓開啊，謝謝啊！
回復更多評論

刷新評論列表

只有注冊用戶登錄后才能發表評論。




網站導航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

sduzgz

素數查找

Feedback

# re: 素數查找 2010-09-28 19:04 李現民

# re: 素數查找 2010-09-28 22:11 張愛靜

# re: 素數查找 2010-09-29 10:14 李現民

# re: 素數查找 2010-09-29 10:25 張愛靜

My Links

Blog Stats

常用鏈接

留言簿

隨筆檔案

搜索

最新評論

閱讀排行榜

評論排行榜