C++は1つの数が素数であるかどうかを判断する
题目:ひとつの数が素数かどうかを判断して、1考え方:nが整除されているか否か(求める余剰が0に等しいか否か)が1より大きくsqrt(n)のいずれかの数より小さいか否かを判断し、ある場合は素数ではなく、そうでない場合は素数である
実装コード:
実装コード:
// ,1 < N <= 50000
#include
#include
using namespace std;
// , ; ,
bool isPrime(int n) {
int i;
for(i = 2; i <= sqrt(n); i++) {
if((n % i) == 0) // 1 ,
return false;
}
return true; //
}
int main(int argc, const char * argv[]) {
int n;
bool isFlag;
while(cin >> n) {
isFlag = isPrime(n); //
if(isFlag)
cout << n << " " << endl;
else
cout << n << " " << endl;
}
return 0;
}