Re: [問題] 新手寫的判斷質數程式
※ 引述《kyoiku (所有狗類的主人)》之銘言:
: for(y=2;y<x;y++)
: {
: if(x%y==0)
: {
: cout<<x<<"非質數"<<endl;
: break;
: }
從這裡開始 x % y 一定 != 0
: if(x%y!=0&&(y+1)==x)
所以在這裡判斷 x%y!=0 是多餘的.
: cout<<x<<"乃質數"<<endl;
: }
--
/yau
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 218.160.113.206
→
04/12 10:58, , 1F
04/12 10:58, 1F
→
04/13 17:17, , 2F
04/13 17:17, 2F
→
04/17 11:02, , 3F
04/17 11:02, 3F
討論串 (同標題文章)