#include <stdio.h>
#include <stdbool.h>
bool isPrime(int num) {
if (num <= 1) return false;
if (num <= 3) return true;
if (num % 2 == 0 || num % 3 == 0) return false;
for (int i = 5; i * i <= num; i += 6) {
if (num % i == 0 || num % (i + 2) == 0) return false;
}
return true;
}
int main() {
int n;
scanf("%d", &n);
int found = 0;
for (int i = 2; i <= n - 2; i++) {
if (isPrime(i) && isPrime(i + 2)) {
printf("%d %d\n", i, i + 2);
found = 1;
}
}
if (!found) {
printf("none\n");
}
return 0;
}
#include <stdbool.h>
bool isPrime(int num) {
if (num <= 1) return false;
if (num <= 3) return true;
if (num % 2 == 0 || num % 3 == 0) return false;
for (int i = 5; i * i <= num; i += 6) {
if (num % i == 0 || num % (i + 2) == 0) return false;
}
return true;
}
int main() {
int n;
scanf("%d", &n);
int found = 0;
for (int i = 2; i <= n - 2; i++) {
if (isPrime(i) && isPrime(i + 2)) {
printf("%d %d\n", i, i + 2);
found = 1;
}
}
if (!found) {
printf("none\n");
}
return 0;
}
全部评论
相关推荐
点赞 评论 收藏
分享
05-14 15:17
青岛滨海学院 Java 点赞 评论 收藏
分享