1086 素數判斷

2021-08-21 10:39:29 字數 589 閱讀 5629

description

輸入乙個正整數 repeat (0<』repeat<10),做repeat 次下列運算:

輸入乙個正整數 m,如果它是素數,輸出」yes」,否則,輸出」no」(素數就是只能被1 和自身整除的正整數,1 不是素數,2 是素數)。

input

見sample

output

見sample

sample input

4 1 2 9 17

sample output

no yes

no yes

#include

int main()

}if(a==1)

if(c)

else

}}

這題有一定的難度。主要思路:先去得乙個整數,然後迴圈二分之整數次(測試是否有因數,大於2/1整數的可以由另一較小的因數取得)。如果有因數則break,並標記。跳出後,如果標記為真則返回yes

hdu 1086 判斷交點

對於兩條直線上的點,m ax1,ay1 n ax2,ay2 p bx1,by1 q bx2,by2 若兩直線相交,則任意一條直線的兩個端點,都在另一條直線的兩側。我們可以使用向量外積 或者 線性規劃 來判斷。此處使用外積。mn 與 mp 的外積 mnp ax1 ax2 ay1 by1 ay1 ay2...

利用孿生素數判斷素數

思路參見 孿生素數 所謂孿生素數指的是間隔為 2 的相鄰素數。大於6以上的孿生素數,p 1和p 1為素數,則p 1和p 1一定為奇數,則p一定為偶數,即p為2的倍數 p 1 p p 1為連續的自然數,他們一定有乙個是3的倍數,p 1和p 1為素數,則他們不為3的倍數,即p也為3的倍數 所以p一定為2...

判斷素數 Excel公式練習53 判斷素數

excelperfect 本次的練習是 在列a中給定乙個整數值,例如單元格a2,並且2 a2 100,要在列b中 例如單元格b2 使用公式進行判斷 如果列a中的值是素數,則返回 素數 如下圖1所示。圖1素數也稱質數,是指在大於1的自然數中,除了1和它本身外不再有其他因數的自然數。先不看答案,自已動手...