完美的素数
Time Limit: 1000 ms
Memory Limit: 65536 KiB
Problem Description
素数又称质数。指一个大于1的自然数,除了1和此整数自身外,不能被其他自然数整除的数。我们定义:如果一个素数是完美的素数,当且仅当它的每一位数字之和也是一个素数。现在给你一个正整数,你需要写个程序判断一下这个数按照上面的定义是不是一个完美的素数。
Input
输入包含多组测试数据。
每组测试数据只包含一个正整数 n (1 < n <= 10^6)。
Output
对于每组测试数据,如果 n 是完美的素数,输出“YES”,否则输出“NO”(输出均不含引号)。
Sample Input
11 13
Sample Output
YES NO
Hint
Source
qinchuan
注意:尽可能的用函数做,写在main()里面的话,到最后自己都糊涂啦。
#include<stdio.h> int sushu(int n){//判断是否是素数 int j; int a=1; for(j=2;j<n;j++){ if(n%j==0){ a=0; } } return a; } int sum(int n){//找出数字各个项,并把它们相加 int s=0; while(n>0){ s=s+n%10;//找出个位,并相加 n=n/10;//去掉找出的个位 } return s; } int main(){ int n; int a,b,c; while(scanf("%d",&n)!=EOF){ a=sum(n); b=sushu(n); c=sushu(a); if(b==1&&c==1){ printf("YES\n"); }else{ printf("NO\n"); } } }