1. 程式人生 > >判斷素數:

判斷素數:

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 }

判斷素數: