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和它本身外不再有其他因數的自然數。先不看答案,自已動手...