declare
創(chuàng)新互聯(lián)建站是一家集成都網(wǎng)站設(shè)計(jì)、做網(wǎng)站、網(wǎng)站頁面設(shè)計(jì)、網(wǎng)站優(yōu)化SEO優(yōu)化為一體的專業(yè)的建站公司,已為成都等多地近百家企業(yè)提供網(wǎng)站建設(shè)服務(wù)。追求良好的瀏覽體驗(yàn),以探求精品塑造與理念升華,設(shè)計(jì)最適合用戶的網(wǎng)站頁面。 合作只是第一步,服務(wù)才是根本,我們始終堅(jiān)持講誠信,負(fù)責(zé)任的原則,為您進(jìn)行細(xì)心、貼心、認(rèn)真的服務(wù),與眾多客戶在蓬勃發(fā)展的市場環(huán)境中,互促共生。
/*思路:素?cái)?shù)是只能被1和它本身整除的數(shù),針對一個數(shù)n,從2到n-1對其求模,如果能整除就不是素?cái)?shù)*/
v_result number; /*是否為素?cái)?shù),1為素?cái)?shù),0為非素?cái)?shù)*/
j number; /*從2到i-1取模,如果能被整除就不是素?cái)?shù)*/
begin
for i in 1 .. 100 loop
j := 2;
v_result := 1;
loop
if mod(i, j) = 0 and i j then
v_result := 0;
end if;
j := j + 1;
exit when j = i;
end loop;
if v_result = 1 then
dbms_output.put_line(i);
end if;
end loop;
end;
本過程輸入?yún)?shù)inp,計(jì)算1到inp之間的素?cái)?shù)
算法:
拿出1-inp之間的每個數(shù)i,用2到i的平方根之間的每個數(shù)去除,全部除不盡的即為素?cái)?shù),有一個能除盡的為非素?cái)?shù)
set serverout on
create or replace procedure is_prime(inp number)
as
i number;
j number;
is_prim boolean;
begin
dbms_output.new_line;
dbms_output.put(to_char(2)||' ');
for i in 3..inp loop
begin
is_prim:=true;
for j in 2..trunc(sqrt(i)) loop
if mod(i,j)=0 then
begin
is_prim:=false;
exit;
end;
end if;
end loop;
if is_prim then dbms_output.put(to_char(i)||' '); end if;
end;
end loop;
dbms_output.new_line;
end;
/
exec is_prime(100)
declare
v_num number;
v_now number;
v_yes number;
c_max number;
begin
v_num:=1;
c_max:=200;--這里設(shè)置最大數(shù),想要100這內(nèi)就寫100,想要1000之內(nèi)就寫1000
loop
v_now:=2;--這里設(shè)置每一個數(shù)的初始被除數(shù),從2開始
v_yes:=1;--設(shè)置初始參考數(shù),1為素?cái)?shù),0為非素?cái)?shù),默認(rèn)初始為1
if v_num4 then
dbms_output.put_line(v_num);--1到3都是素?cái)?shù),這里就不再判斷了
-- v_num:=v_num+1;--自增1
end if;
if v_num=4 then
--這里開始判斷,只能被1和本身整除的數(shù),就是素?cái)?shù)
loop
if mod(v_num,v_now)=0 and v_numv_now then --如果有能被整除的數(shù),且被除數(shù)不是除數(shù)本身,就不是素?cái)?shù)
v_yes:=0;
end if;
v_now:=v_now+1;--被除數(shù)遞增
exit when v_now=v_num;--當(dāng)被除數(shù)大于除數(shù)時退出
end loop;--因?yàn)橐粋€一個的判斷,所以要來一次循環(huán)
end if;
if v_num4 and v_yes=1 then
dbms_output.put_line(v_num);
-- v_num:=v_num+1;--自增
end if;
v_num:=v_num+1;--自增
exit when v_num=c_max;
end loop;
end;
參考一下,自己寫的