C语言生成N位特殊质数程序代码

#include <stdio.h> #include <stdbool.h>

bool isPrime(int num) { if (num <= 1) { return false; } for (int i = 2; i * i <= num; i++) { if (num % i == 0) { return false; } } return true; }

void generatePrime(int N, int num, int count) { if (count == N) { printf('%d ', num); return; } for (int i = 1; i <= 9; i++) { int newNum = num * 10 + i; if (isPrime(newNum)) { generatePrime(N, newNum, count + 1); } } }

int main() { int N; printf("请输入N的值："); scanf('%d', &N); printf("所有的%d位特殊质数为： ", N); for (int i = 2; i <= 9; i++) { generatePrime(N, i, 1); } return 0; }