判斷素數:
阿新 • • 發佈:2017-05-15
include ios 質數 如果 nbsp 正整數 spa 我們 code
對於大於 1的數,如果除了 1 和它本身,它不能再被其它正整數整除,那麽我們說它是一個質數。
輸出包括一行,如果曉萌給出的整數N為質數,那麽輸出YES;如果N不是質數,那麽輸出NO。
1 #include<iostream> 2 using std::cin; 3 using std::cout; 4 using std::endl; 5 6 int main() 7 { 8 int digit; 9 cin >> digit; 10 11 int divisor; 12 13 for (divisor = 2; divisor<digit; divisor++) 14 { 15 if (digit % divisor == 0) 16 { 17 cout <<"NO" << endl; 18 return 0; 19 } 20 } 21 22 cout <<"YES" << endl; 23 24 return 0; 25 }
判斷素數: