T-SQL 找質數的問題

質數 t-sql

阿偉 2019-01-02 21:31:29 ‧ 1234 瀏覽

為什麼
@dividor int = 2
@n % @dividor = 0
那15 % 2 餘數不是0
但15可以被3被5整除
所以不是質數
但這樣的寫法為什麼可以除了2以外的數值

declare @n int = 15
declare @dividor int = 2
declare @isPrime int = 1   -- 假設它是質數
while @dividor < @n and @isPrime = 1
  begin
    if @n % @dividor = 0
		begin
		   set @isPrime = 0
		end
    set @dividor = @dividor + 1
  end
print @isPrime
go

小碼農米爾 iT邦高手 1 級 ‧ 2019-01-02 23:00:30 檢舉

程式會從 2 開始試到 n-1
如果都不能被整除，表示是質數
以5為例
while 迴圈
第一次: 5 % 2 != 0
第二次: 5 % 3 != 0
第三次: 5 % 4 != 0
@dividor 等於 5 時，因為等於 @n 所以離開迴圈
@isPrime = 1

如果中間有被整除
@isPrime 被設為 0 離開迴圈

純真的人 iT邦大師 1 級 ‧ 2019-01-03 09:30:14 檢舉

把迴圈過程列印出來就知道為什麼吧~

阿偉 iT邦新手 2 級 ‧ 2019-01-03 15:44:45 檢舉

感謝了解了!

登入發表討論

直播研討會

{{ item.channelVendor }} {{ item.webinarstarted }} |

直播中

尚未有邦友回答

立即登入回答

T-SQL 找質數的問題

尚未有邦友回答

標記使用者