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

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 閱讀(515) 評論(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 張愛靜

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


My Links

Blog Stats

常用鏈接

留言簿

隨筆檔案

搜索

最新評論

  • 1.?re: 素數查找
  • @李現民
    奧,茅塞頓開啊,謝謝啊!
  • --張愛靜
  • 2.?re: 素數查找
  • 評論內容較長,點擊標題查看
  • --李現民
  • 3.?re: 素數查找
  • 牛人啊,我這習慣確實很多問題啊,命名空間那個我可以明白,你說的prim[i]那個循環還有最后sqrt(N)拿到外面,改成那樣有什么好處啊,雖然覺得好,但是不知道為什么。@李現民
  • --張愛靜
  • 4.?re: 素數查找
  • 評論內容較長,點擊標題查看
  • --李現民
  • 5.?re: 接口,虛函數及純虛函數
  • 分得太細反而著了相, 不要太看重語法上的區別,這些東西都是基于應用而衍生的,多研究一些設計的東西, 比仔細區分這些語法概念要合算
  • --李現民

閱讀排行榜

評論排行榜

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            一个人看的www久久| 久久亚洲影音av资源网| 欧美亚洲一区在线| 亚洲视频在线观看免费| 中文网丁香综合网| 亚洲欧美国产视频| 久久福利精品| 欧美成人有码| 亚洲伦理一区| 亚洲深夜影院| 久久狠狠一本精品综合网| 久久久午夜电影| 欧美成人在线免费观看| 欧美午夜一区二区福利视频| 国产精品人人爽人人做我的可爱| 国产精品影视天天线| 在线观看欧美精品| 亚洲一区二区精品视频| 久久九九全国免费精品观看| 欧美v日韩v国产v| 一本一本大道香蕉久在线精品| 香蕉精品999视频一区二区| 免费人成精品欧美精品| 国产精品久久77777| 韩国av一区| 亚洲手机视频| 欧美成人午夜激情在线| 中文在线一区| 免费的成人av| 国产欧美一区二区视频| 亚洲日本va午夜在线影院| 欧美一区二区三区四区夜夜大片 | 日韩视频一区二区| 欧美一级大片在线免费观看| 欧美成人有码| 在线成人性视频| 亚洲男人第一av网站| 欧美激情亚洲自拍| 欧美自拍丝袜亚洲| 国产精品乱人伦中文| 99精品福利视频| 欧美一区午夜精品| 亚洲视频在线观看网站| 欧美在线影院| 欧美精品一区二区三区很污很色的| 很黄很黄激情成人| 午夜日韩在线| 日韩一区二区精品视频| 欧美大片网址| 亚洲黄色成人| 欧美大片在线看| 久久五月激情| 在线观看成人av| 美女性感视频久久久| 久久精品国产99| 国内精品视频在线观看| 久久精品视频亚洲| 久久国产精品久久久久久| 国产欧美一区二区白浆黑人| 午夜精品亚洲一区二区三区嫩草| 日韩一级免费| 欧美日韩在线精品| 亚洲综合色在线| 亚洲一区三区电影在线观看| 国产精品jizz在线观看美国 | 欧美日韩国产在线播放| 一区二区av| 一区二区三区高清不卡| 国产精品国产亚洲精品看不卡15| 久久成人国产精品| 一区二区三区四区精品| 国产精品久久久久9999吃药| 亚洲女女女同性video| 亚洲视频日本| 国产一级一区二区| 卡一卡二国产精品| 暖暖成人免费视频| aa级大片欧美三级| 亚洲午夜电影| 一区二区三区在线观看欧美| 欧美福利电影网| 欧美日韩免费在线| 久久超碰97人人做人人爱| 久久久久一本一区二区青青蜜月| 亚洲国产精品99久久久久久久久| 亚洲高清资源| 欧美大片免费| 午夜久久tv| 久久综合色影院| 亚洲午夜久久久| 久久国产精品网站| 一区二区精品国产| 欧美一区二区在线看| 亚洲精品免费看| 亚洲欧美国产精品专区久久| 亚洲福利专区| 亚洲无玛一区| 亚洲国产mv| 久久综合一区二区| 91久久综合| 亚洲一级特黄| 亚洲国产精品久久精品怡红院| 亚洲免费播放| 伊人成人在线| 一区二区三区欧美亚洲| 亚洲电影中文字幕| 亚洲午夜在线观看视频在线| 亚洲国产精品t66y| 欧美一区二区视频在线观看| av成人福利| 久热精品视频在线| 久久精品女人| 欧美色123| 亚洲国产一区二区三区青草影视| 国产视频一区欧美| 宅男精品导航| 亚洲最新在线| 美女视频黄a大片欧美| 久久久久久久久久久久久9999| 欧美视频中文一区二区三区在线观看| 蜜臀久久99精品久久久久久9 | 一区二区三欧美| 另类尿喷潮videofree| 久久精品亚洲热| 国产精品无人区| 一区二区三区欧美在线观看| 亚洲美女av在线播放| 久久在线视频在线| 蜜桃av一区二区| 136国产福利精品导航网址应用| 性欧美在线看片a免费观看| 亚洲男人的天堂在线观看| 欧美日韩国产一区二区| 亚洲国产天堂网精品网站| 亚洲风情在线资源站| 久久久久一区二区| 欧美国产91| 亚洲第一综合天堂另类专| 久久全国免费视频| 欧美激情一区二区| 亚洲日本中文字幕区| 美女久久一区| 亚洲精品日韩欧美| 亚洲无亚洲人成网站77777| 欧美日韩欧美一区二区| 一区二区欧美激情| 欧美一区二区视频97| 国产亚洲永久域名| 久久日韩精品| 亚洲高清av| 在线亚洲欧美专区二区| 国产精品女人久久久久久| 性18欧美另类| 欧美 日韩 国产精品免费观看| 亚洲国产欧洲综合997久久| 欧美大秀在线观看| 在线一区二区三区做爰视频网站| 香蕉久久国产| 激情欧美一区| 欧美精品在线免费| 亚洲一区二区三区成人在线视频精品| 西瓜成人精品人成网站| 黄网站色欧美视频| 香蕉久久久久久久av网站| 欧美日韩dvd在线观看| 91久久久久久| 亚洲欧美日韩国产另类专区| 国产亚洲精品久久久久久| 老司机久久99久久精品播放免费 | 欧美高清视频免费观看| 亚洲美女区一区| 国产精品色网| 欧美aa国产视频| 亚洲一区二区久久| 欧美国内亚洲| 欧美自拍偷拍午夜视频| 亚洲人成在线观看网站高清| 国产精品男gay被猛男狂揉视频| 久久久久久久综合日本| 日韩一区二区高清| 狼狼综合久久久久综合网| 一区二区激情视频| 亚洲国产视频一区| 国产在线拍揄自揄视频不卡99| 欧美区国产区| 久久综合九色综合久99| 亚洲欧美日韩第一区| 亚洲久久一区二区| 女人香蕉久久**毛片精品| 欧美一区二区网站| 亚洲一区二区高清视频| 亚洲精品国产拍免费91在线| 国产综合欧美| 国产毛片一区二区| 欧美日韩日本国产亚洲在线| 久久久噜噜噜久久中文字免| 亚洲一区中文| 在线亚洲欧美| 一区二区欧美激情| 日韩视频一区二区|