设计一个C++程序找出100-900之间的无暇素数
时间: 2024-05-21 15:10:10 浏览: 146
C程序设计-求100以内所有素数.doc
#include <stdio.h>
#include <stdbool.h>
bool is_prime(int num) {
if (num < 2) {
return false;
}
for (int i = 2; i * i <= num; i++) {
if (num % i == 0) {
return false;
}
}
return true;
}
bool has_repeated_digit(int num) {
bool digits[10] = {false};
while (num > 0) {
int digit = num % 10;
if (digits[digit]) {
return true;
}
digits[digit] = true;
num /= 10;
}
return false;
}
int main() {
for (int i = 100; i <= 900; i++) {
if (is_prime(i) && !has_repeated_digit(i)) {
printf("%d ", i);
}
}
return 0;
}
阅读全文