pascal列印一萬內所有質數,一行列印十個

2025-01-18 21:45:16 字數 2501 閱讀 9762

1樓:憶可棠

經典的篩選法哦。效率高,執行起來非常快。

var a:array [1..10000] of boolean;

i,j:longint;

beginfor i:=1 to 10000 do a[i]:=true;

for i:=2 to 5000 do

if a[i] then for j:=2 to trunc(10000/i) do a[i*j]:=false;

j:=0;for i:=2 to 10000 do if a[i] then begin

write(i:5);

j:=j+1;

if j mod 10=0 then writeln;

end; end.

pascal 列印10000000內的質數

2樓:趙世孤龍

樓上們的演算法有誤:你能輸出任何結果嗎?

正確的程式其實只需要一點小的改動:

var i,j:longint;

bl:boolean;

beginfor i:=2 to 10000000 dobegin

writeln('2');

bl:=false;

for j:=2 to int(sqrt(i)) doif i mod j=0 then bl:=true;

if bl=false then writeln(i);

end;end.

pascal求質數!!!

3樓:網友

這是我寫的,希望能幫助你:

varn,i,t:integer;

beginreadln(n);

for i:=1 to n do

if n mod i=0 then inc(t);

if t=2 then writeln('yes')else writeln('no');

end.都對,要加分哦~

o(∩_o。。

4樓:網友

用n去除以2~根號a的整數部分,如果都不能整除,那就是質數。

var i,a:longint;

beginreadln(a);

for i:=2 to trunc(sqrt(a))doif a mod i=0 then

beginwriteln('no');

halt;end; writeln('yes')

end.

5樓:

vara,b:longint;

beginreadln(a);

for b:=2 to trunc(sqrt(a)) doif a mod b = 0 then

beginwrite('no');

readln;

halt;end;

write('yes');

readln;

end.這個程式是我自己編的,沒有漏洞,希望你可以選我。

素數環pascal

6樓:駒楚將永貞

b:=[2,3,5,7,11,13,17,19,23,29,31];

意識很好,你在定義過程中錯了。

procedure

exchange(a,b);

y:=a;a:=b;

b:=y;end;

fori:=1

ton-1doc:=1;d:=2;

whiletrue)

doifa[i]+a[i+1]<>b

thenbegin

exchange(a[i+c],a[i+d]);d:=d+1;

elsebreak;

我只把主程式寫了出來,其他小部分自己填充。

pascal 素數環

7樓:網友

b:=[2,3,5,7,11,13,17,19,23,29,31]; 意識很好,你在定義過程中錯了。

procedure exchange(a,b);

y:=a;a:=b;

b:=y;end;

for i:=1 to n-1 do

c:=1;d:=2;

while (true) do

if a[i]+a[i+1]<>b

then begin

exchange(a[i+c],a[i+d]);d:=d+1;

else break;

我只把主程式寫了出來,其他小部分自己填充。

求素數的方法 pascal

8樓:逍遙神劍

求素數的話一般有兩種方法,一種是篩法,就是先判斷指標所指的數是否為素數,若是,則記錄,再把該數的倍數都記為和數;還有一種就是老實的o(n2)的演算法,即乙個乙個判斷過來。

很基礎的題目,就不要偷懶了,學習程式設計的話這種題目都是應該熟練掌握的。

變電所內直流屏的作用及裝置清單,變電所內的直流屏和訊號屏是幹什麼用的?請專業人士回答。

直流系統 主要應用在發電廠 水電站及各類變電站中,為控制 訊號 測量 繼電保護和自動裝置等控制負荷,斷路器電磁合閘 直流電動機 交流不停電電源裝置 事故照明等動力負荷提供直流電源。直流系統主要由兩大部分組成。一部分是電池屏另一部分是直流充電屏 直流屏 電池屏就是一個可以擺放多節電池的機櫃 800 6...

印表機在每次開機後都自動列印前一次所列印過的

可以執行下列操作解決 1.檢查墨盒噴墨嘴上是否除去保護性膠帶。2.檢查墨盒是否空。3.將電腦和印表機全部關機並斷開電源,在印表機端拔掉和電腦之間的資料連線,將印表機重新只連線電源線,開機觀察印表機是否就緒,按住 進紙 鍵 5 秒鐘列印離線 demo 檢視是否正常。4.將印表機關機,重新連線和電腦的連...

英語題,用所給單詞適當形式填空,用括號內所給的單詞適當形式填空。Doyoubelievewatchenglish

to catch is knocking will miss to catch 他今天早上起得相當早,趕上了最早的公交車。to catch 不定式做目的狀語 knocking 雪莉,去看看誰 內在敲門 see doing sth will miss 你應容該努力學習,要不你將失去許多好的機會will...