c++ 只用iostream库两个相差为4的素数称为素数组例如3和713和17等等。下面请你帮助小核桃找出所有两个数均不大于x的素数组。【输入】一个整数xx=100表示所有找到的素数组都要小于的范围。【输出】若干行每行为一对素数组。所有素数组按照第一个数字的大小从小到大输出。【输入样例1】19【输出样例1】3 77 1113 17【输入样例2】30【输出样例2】3 77 1113 1719 23编
#include
// 判断一个数是否为素数 bool isPrime(int num) { if (num < 2) { return false; } for (int i = 2; i * i <= num; i++) { if (num % i == 0) { return false; } } return true; }
int main() { int x; cin >> x;
for (int i = 2; i <= x - 4; i++) {
if (isPrime(i) && isPrime(i + 4)) {
cout << i << " " << i + 4 << endl;
}
}
return 0;
}
原文地址: https://www.cveoy.top/t/topic/ixQB 著作权归作者所有。请勿转载和采集!