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

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 閱讀(514) 評論(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>
            国产欧美精品xxxx另类| 99在线视频精品| 一本大道久久精品懂色aⅴ| 在线观看成人网| 亚洲国产成人tv| 亚洲麻豆av| 亚洲视频在线视频| 亚洲欧美在线免费观看| 久久av一区二区三区漫画| 毛片av中文字幕一区二区| 欧美va亚洲va日韩∨a综合色| 国产欧美日韩在线观看| 国产精品v欧美精品v日韩 | 国内精品一区二区三区| 国产亚洲一二三区| 亚洲黄网站在线观看| 一区二区三区**美女毛片| 性视频1819p久久| 免费高清在线一区| 一区二区不卡在线视频 午夜欧美不卡'| 99国产精品视频免费观看| 欧美一级一区| 欧美国产视频在线| 国产日韩精品入口| 一区二区三区三区在线| 久久亚洲春色中文字幕久久久| 亚洲欧洲在线一区| 亚洲欧美综合网| 欧美高清在线| 国产亚洲福利一区| 一区二区欧美在线| 老司机精品视频网站| 99精品欧美一区二区蜜桃免费| 欧美在线观看一区二区三区| 欧美激情视频给我| 在线看不卡av| 久久精品91| 中文有码久久| 欧美精品午夜视频| 亚洲第一综合天堂另类专| 亚洲欧美日韩天堂一区二区| 欧美国产免费| 国内外成人在线| 国产乱码精品一区二区三区不卡| 91久久中文| 久久亚洲影院| 香蕉国产精品偷在线观看不卡| 欧美理论电影在线观看| 影音先锋在线一区| 久久婷婷影院| 久久国产精品网站| 国产欧美欧美| 欧美亚洲视频| 中文无字幕一区二区三区| 欧美日本一区二区视频在线观看| 久久av在线| 国产精品一区免费视频| 亚洲一区二区视频在线| 亚洲精品免费电影| 欧美激情综合五月色丁香| 亚洲人午夜精品免费| 亚洲电影免费观看高清完整版| 久久精品在线| 亚洲国产精品激情在线观看| 农夫在线精品视频免费观看| 久久国产精品一区二区三区| 在线观看国产欧美| 亚洲国产精品电影| 欧美深夜影院| 久久精品观看| 欧美jizz19hd性欧美| 最近看过的日韩成人| 亚洲精品久久久久久下一站| 欧美全黄视频| 亚洲一区二区三区在线观看视频 | 夜夜躁日日躁狠狠久久88av| 欧美日韩国产免费| 午夜精品一区二区三区在线视 | 一色屋精品视频免费看| 美玉足脚交一区二区三区图片| 久久麻豆一区二区| 亚洲毛片av| 亚洲影院色无极综合| 国内精品久久久| 亚洲国产精品久久久久婷婷884| 欧美华人在线视频| 欧美一区二区三区免费观看视频| 久久久久国产精品一区三寸| 亚洲精品一区久久久久久| 一本色道久久综合狠狠躁篇怎么玩| 国产精品一区亚洲| 亚洲福利视频网| 国产精品二区影院| 裸体女人亚洲精品一区| 欧美高清视频在线| 久久国产精品久久久| 男人的天堂成人在线| 一区二区三区 在线观看视| 国产精品日本一区二区 | 亚洲一区二区精品在线| 日韩视频一区二区三区在线播放免费观看| 欧美激情小视频| 久久影院亚洲| 欧美一区综合| 噜噜噜在线观看免费视频日韩 | 国产精品xxxav免费视频| 久久精品亚洲一区二区| 欧美电影免费观看网站| 久久国产66| 欧美三级在线播放| 亚洲国产黄色| 国产午夜亚洲精品理论片色戒| 亚洲欧洲在线播放| 亚洲高清资源| 欧美综合国产| 亚洲欧美影音先锋| 欧美日韩不卡合集视频| 欧美aⅴ一区二区三区视频| 国产精品久久亚洲7777| 亚洲国产精品精华液2区45 | 国产一区二区0| 一区二区三区欧美| 99re66热这里只有精品3直播| 久久久久天天天天| 久久久精品免费视频| 国产精品无码永久免费888| 91久久精品www人人做人人爽| 国产亚洲成精品久久| 亚洲免费伊人电影在线观看av| 在线一区视频| 欧美午夜电影网| 一本一本久久a久久精品综合妖精 一本一本久久a久久精品综合麻豆 | 国内成+人亚洲| 亚洲女同精品视频| 亚洲欧美日韩天堂一区二区| 欧美日韩一区在线视频| 亚洲精品一区二区三区99| 亚洲精品国产拍免费91在线| 欧美大胆成人| 99一区二区| 欧美伊人精品成人久久综合97| 国产欧美亚洲一区| 久久精品在线播放| 亚洲国产高清aⅴ视频| 日韩亚洲欧美综合| 国产精品av免费在线观看| 亚洲三级观看| 欧美黑人国产人伦爽爽爽| 亚洲国产精品一区制服丝袜| 亚洲巨乳在线| 欧美三级日韩三级国产三级| 一本到12不卡视频在线dvd| 亚洲天堂网在线观看| 国产精品久久久久一区| 亚洲欧美视频在线观看| 久久综合伊人77777麻豆| 激情综合网址| 欧美激情成人在线视频| 一区二区日韩伦理片| 久久aⅴ国产紧身牛仔裤| 在线观看三级视频欧美| 欧美成人伊人久久综合网| 日韩视频一区二区在线观看| 午夜欧美大尺度福利影院在线看| 国产伊人精品| 欧美日韩999| 亚洲欧美中文在线视频| 欧美黄色影院| 亚洲欧美日韩综合一区| 黄色精品在线看| 欧美视频二区36p| 性欧美暴力猛交69hd| 精品动漫3d一区二区三区免费版 | 亚洲精品久久久久| 欧美专区18| 亚洲美女视频网| 国语对白精品一区二区| 欧美日韩黄色大片| 久久精品亚洲精品国产欧美kt∨| 亚洲日本无吗高清不卡| 久久久综合网站| 中日韩男男gay无套| 国内成+人亚洲+欧美+综合在线| 欧美激情综合| 久久久国产精品一区| 亚洲最新视频在线播放| 欧美成人免费在线| 欧美在线黄色| 亚洲一区二区精品在线观看| 亚洲国产精品久久91精品| 国产精品综合av一区二区国产馆| 欧美激情偷拍| 欧美国产精品va在线观看| 久久精品国产免费| 性欧美videos另类喷潮| 亚洲一区二区三区久久| 亚洲乱码国产乱码精品精可以看| 另类激情亚洲| 久久久久久9999| 欧美一区1区三区3区公司|