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

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>
            宅男噜噜噜66国产日韩在线观看| 另类天堂av| 欧美三区不卡| 亚洲性夜色噜噜噜7777| 99精品久久免费看蜜臀剧情介绍| 欧美日韩另类丝袜其他| 一区二区三区欧美日韩| 一区二区三区四区国产精品| 欧美日韩视频在线| 欧美夜福利tv在线| 久久久激情视频| 亚洲国产三级| 亚洲激情图片小说视频| 久久在线播放| 亚洲日本在线视频观看| 亚洲美女91| 国产欧美一区二区精品忘忧草| 欧美一级久久| 久久天堂国产精品| 一本色道久久综合亚洲精品不| 日韩视频一区| 国产日韩欧美91| 欧美第一黄色网| 久久久久久午夜| 在线亚洲+欧美+日本专区| 亚洲图片欧洲图片日韩av| 国产亚洲成年网址在线观看| 麻豆av一区二区三区| 欧美精品在线网站| 欧美中文字幕在线播放| 久久av二区| 9久草视频在线视频精品| 亚洲女人av| 91久久精品一区二区别| 最新国产精品拍自在线播放| 国产日韩综合| 亚洲精品欧美在线| 国产欧美日韩亚州综合| 久久久水蜜桃| 欧美精品 日韩| 久久色中文字幕| 久久嫩草精品久久久精品| 亚洲免费观看在线观看| 欧美在线|欧美| 制服诱惑一区二区| 久久久国产一区二区| 亚洲欧美影院| 欧美日韩成人一区二区| 欧美成人网在线| 国产精品主播| 亚洲国产清纯| 亚洲国产高清在线| 欧美在线一二三四区| 亚洲欧美成人一区二区三区| 欧美丰满高潮xxxx喷水动漫| 玖玖在线精品| 欧美日韩一区二区三区高清| 亚洲国产精选| 黑人巨大精品欧美一区二区小视频| 99国产精品久久久| 亚洲精品一区二区三区蜜桃久| 久久精品亚洲乱码伦伦中文| 亚洲私拍自拍| 国产精品v亚洲精品v日韩精品| 亚洲欧洲一区二区天堂久久 | 久久成人综合网| 午夜一区二区三区在线观看 | 欧美二区在线| 欧美aⅴ99久久黑人专区| 精品1区2区3区4区| 久久久精彩视频| 亚洲国产欧美精品| 亚洲人在线视频| 欧美精品九九| 亚洲精品欧洲| 午夜精品www| 国产精品一区在线播放| aa级大片欧美| 亚洲欧美中文另类| 国产精品综合不卡av| 夜夜嗨av一区二区三区| 午夜国产精品视频免费体验区| 国产精品美女www爽爽爽| 99在线精品观看| 欧美一区二区三区成人| 韩日欧美一区| 免费毛片一区二区三区久久久| 亚洲黄色毛片| 日韩亚洲在线| 国产欧美一区二区精品秋霞影院| 久久er99精品| 亚洲国产日韩欧美在线99| 亚洲乱码国产乱码精品精| 欧美日本中文字幕| 亚洲美女在线视频| 99视频超级精品| 欧美日韩国产在线看| 亚洲综合精品四区| 久久婷婷亚洲| 亚洲伦理在线| 欧美人与性动交cc0o| 亚洲毛片播放| 这里只有精品视频| 欧美黄色一区| 中文在线资源观看视频网站免费不卡| 亚洲永久精品大片| 国产亚洲毛片在线| 久久久久91| 一本久道久久久| 久久一日本道色综合久久| 亚洲第一网站| 国产精品乱子久久久久| 久久久久99精品国产片| 99成人精品| 免费成人av资源网| 性欧美超级视频| 在线视频欧美日韩精品| 一色屋精品视频在线观看网站| 国产精品久久久久久久第一福利| 久久精品国产视频| 午夜欧美不卡精品aaaaa| 亚洲人成人99网站| 久久免费高清| 日韩亚洲一区二区| 精品二区视频| 国产精品乱码一区二区三区| 欧美激情第8页| 亚洲男人天堂2024| 亚洲一区二区免费视频| 欧美激情免费观看| 噜噜噜在线观看免费视频日韩| 亚洲男人av电影| 一区二区三区www| 亚洲精品1234| 精久久久久久| 在线免费高清一区二区三区| 国产午夜精品麻豆| 国产欧美亚洲视频| 国产欧美丝祙| 韩国在线一区| 欧美黄色小视频| 欧美另类高清视频在线| 欧美成人免费va影院高清| 卡一卡二国产精品| 美女网站久久| 欧美大学生性色视频| 美女被久久久| 欧美激情亚洲国产| 欧美激情麻豆| 欧美片网站免费| 欧美日韩亚洲精品内裤| 欧美激情1区2区3区| 欧美日韩国产精品一卡| 欧美.www| 欧美日韩一区综合| 欧美视频一二三区| 国产日韩1区| 国产一区91| 亚洲电影免费在线| 亚洲免费不卡| 亚洲在线一区二区三区| 午夜视频久久久久久| 久久人人97超碰人人澡爱香蕉| 久久综合99re88久久爱| 欧美aa在线视频| 亚洲国产婷婷香蕉久久久久久99| 亚洲国产日韩欧美一区二区三区| 一本久久a久久精品亚洲| 亚洲一级在线| 欧美在线一二三四区| 美女视频一区免费观看| 欧美精品在欧美一区二区少妇| 国产精品久久久久久久久久ktv | 午夜精品久久久久久久久| 欧美一区二区三区视频在线| 久久久久国产一区二区三区四区| 欧美大片一区二区三区| 国产精品极品美女粉嫩高清在线| 国产欧美一区二区视频| 亚洲国产日日夜夜| 欧美一区二区网站| 欧美激情亚洲激情| 亚洲一线二线三线久久久| 美女精品视频一区| 欧美日韩在线高清| 国语自产偷拍精品视频偷 | 亚洲第一区在线| 亚洲激情影院| 一区二区三区四区国产精品| 久久国产毛片| aaa亚洲精品一二三区| 羞羞色国产精品| 裸体一区二区| 欧美日韩国产精品一区| 国产一区美女| 亚洲欧美一区二区激情| 亚洲精品美女免费| 免费欧美日韩国产三级电影| 国产精品午夜久久| 这里只有精品视频|