#include using namespace std;

// 判断一个数是否为素数 bool isPrime(int x) { if (x <= 1) { // 小于等于1的数都不是素数 return false; } for (int i = 2; i * i <= x; i++) { if (x % i == 0) { // 如果存在因子,则不是素数 return false; } } return true; }

int main() { int N; cin >> N; for (int i = 0; i < N; i++) { int num; cin >> num; if (isPrime(num)) { cout << "Yes" << endl; } else { cout << "No" << endl; } } return 0;

用c++写程序:本题的目标很简单就是判断一个给定的正整数是否素数。输入格式:输入在第一行给出一个正整数N≤ 10随后N行每行给出一个小于2 31 的需要判断的正整数。输出格式:对每个需要判断的正整数如果它是素数则在一行中输出Yes否则输出No。输入样例:211111输出样例:YesNo

原文地址: https://www.cveoy.top/t/topic/hOJD 著作权归作者所有。请勿转载和采集!

免费AI点我,无需注册和登录