设计C语言程序找出100到九百之间的无瑕素数
时间: 2023-05-30 16:07:53 浏览: 130
C语言 求100~200之间的素数
#include <stdio.h>
int main() {
int i, j, k, flag;
for (i = 100; i <= 900; i++) {
flag = 1; // 假设当前数是素数
for (j = 2; j < i; j++) {
if (i % j == 0) {
flag = 0; // 当前数不是素数
break;
}
}
if (flag) { // 如果当前数是素数
int temp = i;
int is_flawless = 1; // 假设当前数是无瑕数
while (temp > 0) {
k = temp % 10; // 取出当前数的个位数
if (k != 2 && k != 3 && k != 5 && k != 7) {
is_flawless = 0; // 当前数含有除2、3、5、7以外的数字,不是无瑕数
break;
}
temp /= 10; // 去掉当前数的个位数
}
if (is_flawless) {
printf("%d ", i); // 输出当前无瑕素数
}
}
}
return 0;
}
阅读全文