題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=2098
圖片發(fā)自簡(jiǎn)書(shū)App
思路：講輸入數(shù)拆分辛掠，然后依次判斷是否為素?cái)?shù)落君。
做法：輸入n护糖，使用for循環(huán)i国觉，從3開(kāi)始遍歷至n/2酒贬。然后調(diào)用自定義函數(shù)prime判斷i以及n-i是否同時(shí)為素?cái)?shù)又憨。
圖片發(fā)自簡(jiǎn)書(shū)App
圖片發(fā)自簡(jiǎn)書(shū)App
總結(jié)：一開(kāi)始判斷素?cái)?shù)的時(shí)候沒(méi)頭沒(méi)腦的從1遍歷至n，導(dǎo)致系統(tǒng)判斷的時(shí)候超時(shí)锭吨。隨后用sqrt節(jié)省了一些沒(méi)必要的計(jì)算竟块，才能夠AC。
