用C语言编程一个程序,找出100到1000的所有姐妹素数。姐妹素数是指相邻两个奇数均为素数。

2024-12-15 23:40:54
推荐回答(1个)
回答1:

#include #include int isPrime(int num) { int i; for (i = 2; i <= sqrt(num); ++i) { if (num % i == 0) { return 0; } } return 1; } int main() { int i = 101; while (i < 1000) { if (isPrime(i) == 1) { i += 2; if (isPrime(i)) { printf("%d, %d\n", i-2, i); } else { i += 2; } } else { i += 2; } } return 0; }