河南省建设厅网站人事网,c 可以做网站吗,如何推广短剧,360建筑网官网入口官方7-2 完美的素数
分数 20 全屏浏览题目 切换布局
作者 伍建全
单位 重庆科技学院
一个十进制数#xff0c;如果是素数#xff0c;而且它的各位数字和也是素数#xff0c;则称之为“美素数”#xff0c;如29#xff0c;本身是素数#xff0c;而且29 11也是素数#x…7-2 完美的素数
分数 20 全屏浏览题目 切换布局
作者 伍建全
单位 重庆科技学院
一个十进制数如果是素数而且它的各位数字和也是素数则称之为“美素数”如29本身是素数而且29 11也是素数所以它是美素数。从键盘输入一系列正整数输入以0结束。按输入顺序输出这些数中的美素数。数据保证输入序列中至少有1个美素数。
输入格式:
从键盘输入一系列正整数输入 0 表示输入结束。
输出格式:
按输入顺序输出这些数中的美素数。每个数占一行。
输入样例:
在这里给出一组输入。例如
11 12 13 17 19 21 23 0输出样例:
在这里给出相应的输出。例如
11
23
代码长度限制
16 KB
时间限制
400 ms
内存限制
64 MB
参考答案
#includestdio.h
#includemath.h
int isPrime(int n){if(n2)return 0;for(int i2;isqrt(n);i)if(n%i0)return 0;return 1;
}
int isBeauty(int n){int sum0;while(n){sumn%10;n/10;}if(isPrime(sum))return 1;else return 0;
}
int main()
{int n;for(int i0;in;i){scanf(%d,n);if(isPrime(n)isBeauty(n))printf(%d\n,n);}return 0;
}