如果要輸出乙個素數,首先要判
斷它是不是素數。大家都知道素數是只能被1和它本身除盡的數,1既不是素數也不是合數,2是最小的素數同時也是唯一乙個是偶數的素數,所以要判斷乙個數是不是素數,我想到了三種方法
。假設這個數為a
法一:讓a依次和2到a-1相除,如果a不能被2到a-1之間的任何乙個整數整除,則a為素數;
法二:讓a依次和2到a/2相除,如果a不能被2到a/2之間的任何乙個整數整除,則a為素數;
法三:讓a依次和2到sqrt(a)相除,如果a不能被2到sqrt(a)之間的任意乙個整數整除,則a為素數;
由於法一效率比較低,就在此不寫了。下面我寫出了兩種方法:
法二:
#includeint main()//求100到200以內的素數;
}if (j>i/2)
} return 0;
}法三:
#include#includeint main()
}if(j>k)
}return 0;
}
本文出自 「10912110」 部落格,請務必保留此出處
輸出100 200之間的素數。
輸出100 200之間的素數 對於素數n 只能被1和本身整除,不能被2 n 1之間的數整除的數 分析 運用模運算 n i 0 來判斷整數n是否能被i整除,來判斷n是否為素數。include includeint main if i j 因為對於素數來說,除一之外,另乙個約數就是他本身,所以當i和j相...
求100 200之間的素數
這個題比較簡單,這裡給出兩種寫法 1.includeint main if i num 2 return 0 2.includeint main if flag 1 return 0 這兩種寫法其實解題思想一致,只是判斷方法不同 從 for i 2 i num 2 i 我們可以看出,我們只是模了2 ...
列印100 200 之間的素數
素數又稱為質數。乙個大於1的自然數,除了1和它自身外,不能被其他自然數整除的數叫做質數 否則稱為合數。素數的求解方法有兩種 1 只需要用其去取餘1 它本身,如果只有一和它本身可以取餘,n那麼他就是素數。include includeint main 如果從2到比他小一位的數都不能整除,那麼他就是素數...