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

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>
            亚洲一区二区三区精品视频| 亚洲美女福利视频网站| 一区二区三区欧美在线| 亚洲欧洲日本国产| 欧美激情2020午夜免费观看| 日韩亚洲欧美在线观看| 99riav国产精品| 国产精品美女久久福利网站| 欧美在线视频a| 久久精品一区四区| 亚洲精品乱码久久久久| 在线视频日韩| 国产亚洲欧美日韩一区二区| 免费亚洲一区| 欧美日韩国产小视频| 欧美在线日韩| 欧美激情第一页xxx| 亚洲欧美国产一区二区三区| 久久高清福利视频| aa日韩免费精品视频一| 亚洲欧美激情诱惑| 亚洲黑丝在线| 亚洲男女毛片无遮挡| 亚洲精品欧美日韩| 亚洲欧美在线另类| 99国产精品视频免费观看| 午夜亚洲福利在线老司机| 亚洲精品国产欧美| 欧美一区二区免费视频| 艳妇臀荡乳欲伦亚洲一区| 欧美在线二区| 午夜精品久久久久久久男人的天堂 | 夜夜嗨av色综合久久久综合网| 国产亚洲欧美日韩精品| 亚洲国产精品久久| 国产精品日韩电影| 黄色精品一二区| 在线视频一区观看| 亚洲国产精品久久久久婷婷老年| 亚洲天堂久久| 亚洲美女视频| 久久亚洲高清| 久久精品视频在线播放| 欧美婷婷久久| 亚洲毛片在线观看| 91久久精品国产91性色tv| 欧美一区二区久久久| 亚洲欧美日韩视频二区| 欧美日韩第一区日日骚| 亚洲国产天堂网精品网站| 一区精品久久| 久久精品国产综合精品| 久久夜色精品国产噜噜av| 国产精品家庭影院| 日韩视频三区| 日韩视频免费大全中文字幕| 久久综合激情| 美日韩精品免费| 精品999久久久| 久久精品国产一区二区三区免费看 | 欧美图区在线视频| 亚洲精品视频免费观看| 亚洲美女黄网| 欧美日韩理论| 一本综合久久| 亚洲综合日韩在线| 欧美三级在线| 亚洲午夜一区二区| 性欧美办公室18xxxxhd| 国产欧美一区二区精品忘忧草| 亚洲欧美成人一区二区三区| 午夜欧美大尺度福利影院在线看| 国产精品欧美精品| 午夜视频在线观看一区| 男女激情视频一区| 亚洲精品一区二区三区在线观看| 欧美黄色片免费观看| 亚洲理伦电影| 午夜视频久久久| 国内一区二区三区| 久久综合电影一区| 最新精品在线| 欧美一区二区三区婷婷月色 | 欧美大片18| 一区二区冒白浆视频| 国产精品羞羞答答| 久久精品国产精品亚洲综合 | 久久精品国产综合| 在线精品在线| 国产精品sss| 久久精品国产综合精品| 亚洲第一在线综合网站| 亚洲一区二区三区视频播放| 国产欧美综合一区二区三区| 久久久久久伊人| 日韩亚洲欧美一区| 欧美中文字幕| 亚洲美女在线观看| 久久精品系列| 99视频有精品| 美日韩丰满少妇在线观看| 亚洲视频一起| 亚洲风情在线资源站| 国产精品va在线| 久久躁日日躁aaaaxxxx| 一区二区三区欧美在线| 欧美成人精品h版在线观看| 亚洲一区二区三区四区在线观看 | 欧美激情视频一区二区三区免费| 国产精品99久久久久久www| 裸体素人女欧美日韩| 在线亚洲欧美| 亚洲国产精品一区| 国产欧美丝祙| 国产精品久久久久久超碰| 老司机精品久久| 篠田优中文在线播放第一区| 亚洲精品无人区| 美女精品一区| 久久国产精品亚洲va麻豆| 亚洲中字在线| 一区二区三区日韩| 亚洲国产精品专区久久 | 欧美激情在线| 老鸭窝91久久精品色噜噜导演| 亚洲男女自偷自拍| 亚洲一级在线| 一区二区免费在线视频| 亚洲国产精品久久久久婷婷884| 久久天天躁狠狠躁夜夜av| 亚洲欧美制服中文字幕| 中文国产一区| 一区二区三区精品视频| 亚洲精品欧美在线| 亚洲区国产区| 日韩视频免费大全中文字幕| 亚洲黄色av| 91久久综合亚洲鲁鲁五月天| 1024亚洲| 在线精品一区二区| 在线看视频不卡| 亚洲国产专区校园欧美| 亚洲激情在线视频| 亚洲欧洲一区二区在线播放| 亚洲国产高清一区二区三区| 亚洲电影毛片| 亚洲精品裸体| 中文高清一区| 欧美一区二区视频网站| 久久国产精品久久国产精品 | 日韩亚洲欧美成人| 中文欧美日韩| 亚洲欧美影音先锋| 久久aⅴ国产紧身牛仔裤| 欧美在线free| 美女福利精品视频| 欧美国产一区视频在线观看| 亚洲国产老妈| 亚洲一区二区免费在线| 欧美一级视频精品观看| 久久亚洲精品一区二区| 欧美国产91| 国产精品视频一| 一区二区三区在线免费视频| 亚洲国内自拍| 亚洲欧美一区二区三区在线| 久久久久久九九九九| 欧美国产日韩一区| 日韩一级片网址| 欧美伊人久久大香线蕉综合69| 久久久精品999| 欧美日韩国产一区二区三区地区| 国产精品美女诱惑| 亚洲第一黄网| 亚洲一区二区三区乱码aⅴ| 久久免费视频在线| 亚洲人成人77777线观看| 久久婷婷丁香| 日韩视频在线一区二区三区| 亚洲自拍啪啪| 欧美久久久久| 国产一区二区三区不卡在线观看| 亚洲日韩视频| 久久九九国产精品怡红院| 亚洲国产日韩美| 欧美在线视频免费播放| 欧美视频一区二区| 亚洲国产精品久久人人爱蜜臀| 午夜精品999| 欧美激情亚洲国产| 午夜精品影院在线观看| 欧美日韩mv| 亚洲国产人成综合网站| 久久成年人视频| 亚洲美女黄色| 久热成人在线视频| 国产婷婷色一区二区三区| 亚洲深夜福利视频| 亚洲二区在线视频| 久久国产一二区|