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

Ivan

交流能優化思想。
posts - 9, comments - 22, trackbacks - 0, articles - 0
   :: 首頁 :: 新隨筆 ::  :: 聚合  :: 管理

求質數的實現代碼

Posted on 2006-04-24 18:01 IvanCL 閱讀(3105) 評論(8)  編輯 收藏 引用
#include? < iostream >
using ? namespace ?std;
void ?main() {
?
int ?h,g = 0 ;
?cout
<< " 請輸入范圍: " ;
?cin
>> g;
?
for ( int ?i = 2 ;i <= g;i ++ ) {
??h
= 1 ;
??
for ( int ?j = 2 ;j <= i;j ++ ) {
???
if ((i % j? == ? 0 ) && (j != i)) {
????h
= 0 ;
????
break ;
???}

??}

??
if (h)
??cout
<< i << endl;
?}

}

本人代碼不帶注釋,有需要了解者與本人聯系。

Feedback

# re: 求質數的實現代碼  回復  更多評論   

2006-04-24 21:21 by <font color="#FF00FF" >Stone Jiang
#include < iostream >
#include <math.h>
using namespace std;
void main() {
int h,g = 0 ;
cout << " 請輸入范圍: " ;
cin >> g;
for ( int i = 2 ;i <= g;i ++ ) {
h = 1 ;
for ( int j = 2 ;j <= sqrt( i);j ++ )
{
if ((i % j == 0 ) && (j != i)) {
h = 0 ;
break ;
}
}
if (h)
cout << i << endl;
}
}

# re: 求質數的實現代碼  回復  更多評論   

2006-04-25 11:16 by IvanCL

不用這么復雜吧。

我覺得sqrt()不用也沒什么區別。

# re: 求質數的實現代碼  回復  更多評論   

2006-04-25 21:47 by doylecnn
除了sqrt可以減少循環次數外,質數中除了2是偶數外,其余質數均為奇數,所以,可以把外邊兩個for循環都從=3開始,i++和j++改成i+=2和j+=2(能被任何偶數整除,也能被2整除嘛)...這樣可以省掉更多次計算
2?直接輸出來嘛...

# re: 求質數的實現代碼  回復  更多評論   

2006-04-26 11:58 by Ivan
ok 理解

# re: 求質數的實現代碼  回復  更多評論   

2006-04-28 02:19 by
用 篩

# re: 求質數的實現代碼  回復  更多評論   

2008-04-27 00:18 by pandakim
交個朋友 我也是寫代碼的 現在大二

# re: 求質數的實現代碼  回復  更多評論   

2010-05-05 14:30 by 劉廣平
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;

namespace ZhiShu
{
class Program
{
static void Main(string[] args)
{
for (int number = 2; number < 1000; number++)
{
if(IsZhiShu(number))
{
Console.WriteLine("{0}不是質數", number);
}
else
{
Console.WriteLine("{0}是質數", number);
}
}
}
public static bool IsZhiShu(int Num)
{
int counter = 0;
for (int i = 1; i < Num; i++)
{
int total = Num % i;
if (total == 0)
{
counter++;
}
}
if (counter > 1)
return true;
else
return false;
}
}
}

# re: 求質數的實現代碼  回復  更多評論   

2012-12-23 16:38 by chchpd
這樣時間復雜度太高啊!
青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <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>
            国产精品入口日韩视频大尺度| 欧美成人激情视频免费观看| 久久香蕉精品| 亚洲欧美国产制服动漫| 欧美日韩1区| 一区二区欧美亚洲| 亚洲精品美女久久7777777| 麻豆免费精品视频| 一本大道久久a久久精二百| 国产亚洲成av人在线观看导航 | 99pao成人国产永久免费视频| 久久性天堂网| 久久久无码精品亚洲日韩按摩| 国产一级揄自揄精品视频| 欧美影院在线播放| 欧美一区二区三区另类| 国产在线视频欧美| 久久免费视频网站| 午夜精品一区二区三区在线视| 国产精品日韩在线| 久久成人免费电影| 久久久一区二区| 亚洲人成7777| 99国产麻豆精品| 一区二区三区黄色| 久久婷婷激情| 久久婷婷成人综合色| 在线观看一区二区视频| 亚洲国语精品自产拍在线观看| 欧美国产日本| 亚洲欧美日韩视频一区| 亚洲欧美日韩国产另类专区| 国产亚洲一级高清| 欧美激情aaaa| 国产精品视频免费| 欧美风情在线| 国产欧美日韩精品丝袜高跟鞋| 免费观看成人鲁鲁鲁鲁鲁视频| 欧美精品在线一区二区| 久久国产精品亚洲va麻豆| 久热国产精品| 欧美一区二区三区免费观看视频| 久久久久久久久久久久久9999| 一区二区三区视频观看| 羞羞答答国产精品www一本| 亚洲欧美国产精品va在线观看| 狠狠综合久久av一区二区小说| 亚洲第一主播视频| 国产一二三精品| 日韩一级黄色av| 亚洲第一福利在线观看| 亚洲一区999| 亚洲人线精品午夜| 宅男噜噜噜66一区二区| 在线观看成人小视频| 亚洲四色影视在线观看| 亚洲毛片在线| 久久综合九色综合久99| 香蕉尹人综合在线观看| 欧美久久电影| 亚洲福利小视频| 伊人婷婷欧美激情| 国产午夜精品久久久久久免费视 | 麻豆精品网站| 国产精品男gay被猛男狂揉视频| 久久婷婷色综合| 国产精品啊啊啊| 亚洲国产日韩一区| 极品日韩av| 久久gogo国模啪啪人体图| 在线一区二区日韩| 欧美精品一区二区三区久久久竹菊| 美脚丝袜一区二区三区在线观看 | 欧美va亚洲va国产综合| 久久久久久久久蜜桃| 国产精品黄色| 亚洲免费大片| 一道本一区二区| 欧美精品成人在线| 亚洲国产精品一区二区www在线| 在线精品观看| 女人香蕉久久**毛片精品| 老牛嫩草一区二区三区日本| 黄色日韩网站| 亚洲欧美成人一区二区三区| 亚洲欧美在线一区二区| 国产模特精品视频久久久久| 亚洲天堂成人在线观看| 亚洲视频第一页| 国产精品久久99| 午夜视频一区在线观看| 久久精品官网| 好看的日韩视频| 欧美在线高清视频| 免费看成人av| 99热免费精品| 国产精品一区二区三区乱码| 性欧美暴力猛交另类hd| 久热爱精品视频线路一| 亚洲级视频在线观看免费1级| 久久精品一二三| 久久全球大尺度高清视频| 亚洲国产精品高清久久久| 欧美喷潮久久久xxxxx| 亚洲视频电影图片偷拍一区| 久久国产精品久久久久久| 在线不卡欧美| 久久一区二区三区av| 亚洲日本电影| 久久精品免费看| 一本一本久久a久久精品综合麻豆 一本一本久久a久久精品牛牛影视 | 欧美激情精品久久久久久变态| 亚洲第一毛片| 欧美第一黄色网| 男人天堂欧美日韩| 中文在线一区| 国产亚洲毛片在线| 欧美激情视频给我| 亚洲影院高清在线| 亚洲国产三级网| 亚洲免费小视频| 亚洲欧洲在线免费| 国产麻豆成人精品| 欧美国产日本在线| 午夜精品久久一牛影视| 久久精品一区二区| 亚洲婷婷在线| 亚洲欧洲一区二区在线播放 | 免费成人黄色| 欧美一区二区在线视频| 亚洲精品欧美在线| 欧美亚洲三级| 亚洲图片自拍偷拍| 欧美不卡福利| 性伦欧美刺激片在线观看| 亚洲高清视频在线| 国产日韩在线亚洲字幕中文| 欧美激情国产日韩精品一区18| 久久成人这里只有精品| 亚洲欧美日韩中文视频| 亚洲女性裸体视频| 亚洲午夜在线观看| 在线亚洲观看| 日韩一区二区精品在线观看| 91久久国产自产拍夜夜嗨| 欧美二区在线看| 亚洲高清免费| 亚洲精品美女在线观看| 亚洲精品视频啊美女在线直播| 91久久视频| 一区二区三区www| 亚洲综合三区| 久久激情视频| 美日韩免费视频| 欧美日韩成人在线视频| 一本色道久久综合一区| 久久婷婷激情| 美玉足脚交一区二区三区图片| 久久精品五月| 亚洲第一搞黄网站| 亚洲全部视频| 亚洲桃色在线一区| 久久黄色影院| 欧美激情一级片一区二区| 欧美日韩另类字幕中文| 国产精品日韩欧美一区二区| 国产综合欧美| 亚洲伦理自拍| 久久成人免费| 亚洲国产精品成人综合| 亚洲无线观看| 老妇喷水一区二区三区| 欧美日韩亚洲一区二区三区在线| 欧美性开放视频| 国产农村妇女毛片精品久久莱园子| 国语自产精品视频在线看| 亚洲三级网站| 欧美资源在线| 亚洲国产精品一区二区www在线| 亚洲午夜激情| 亚洲一区二区三区激情| 久久久久9999亚洲精品| 麻豆精品国产91久久久久久| 欧美日韩在线播放一区二区| 国产麻豆日韩| 亚洲精品综合| 久久亚洲电影| 在线一区二区三区四区| 久久伊人精品天天| 国产精品青草久久久久福利99| 在线免费观看成人网| 亚洲综合精品| 亚洲国产一二三| 久久精品中文字幕一区| 欧美日韩在线视频一区| 亚洲国产高清一区| 久久精品综合一区| 一区二区三区四区五区精品视频| 久久夜色精品| 尤物视频一区二区|