34 lines
444 B
C++
34 lines
444 B
C++
#include <bits/stdc++.h>
|
|
#define endl '\n'
|
|
using namespace std;
|
|
|
|
int n;
|
|
int arr[100100];
|
|
|
|
// 判断一个数是不是质数
|
|
|
|
int main(){
|
|
int num;
|
|
cin >> num;
|
|
|
|
bool ok = true; // 一开始我认为这个数是质数
|
|
|
|
// 质数（素数）:除了1和它本身
|
|
for(int i = 2; i <= sqrt(num); i++){
|
|
// 让i 作为除数
|
|
if(num % i == 0){
|
|
// i把num整除了
|
|
ok = false;
|
|
break;
|
|
}
|
|
}
|
|
|
|
if(ok){
|
|
cout << "是质数";
|
|
} else {
|
|
cout << "不是质数";
|
|
}
|
|
return 0;
|
|
}
|
|
|