完美素数

完美的素数

Time Limit: 1000 ms Memory Limit: 65536 KiB

Submit Statistic Discuss

Problem Description

      素数又称质数。指一个大于1的自然数，除了1和此整数自身外，不能被其他自然数整除的数。我们定义：如果一个素数是完美的素数，当且仅当它的每一位数字之和也是一个素数。现在给你一个正整数，你需要写个程序判断一下这个数按照上面的定义是不是一个完美的素数。

Input

输入包含多组测试数据。
每组测试数据只包含一个正整数 n (1 < n <= 10^6)。

Output

对于每组测试数据，如果 n 是完美的素数，输出“YES”，否则输出“NO”(输出均不含引号)。

Sample Input

11
13

Sample Output

YES
NO

 

#include<stdio.h>
#include<iostream>
using namespace std;
int main(){
	int n,sum;
	int i,flag;
	while(cin>>n){
	flag=1;
	sum=0;
	if(n==1)
	cout<<"NO"<<endl;
	else
	{
		for(int i=2;i<n-1;i++)//依次遍历从2开始到这个数-1的数字为止，
查看是否为素数----只能被1和自己整除的数被称为素数； 
		{
			if(n%i==0)//n%i的意思是，找到一个数字能够被n整除，
如果找到，则跳出循环，并且把flag这个计数器赋值为0，可以通过这个计数器的值来
判断是否找到素数与否； 
			{
				flag=0;
				break; 
			 } 
		 } 
		 if(flag==1)
		 {
		 	while(n!=0)//不知道有几位数，之后一个一个取出来累加，
n%10会取出个位，而n/10会把个位数字去掉 
			 {
			 	sum+=n%10;
			 	n=n/10;
			  } 
			  if(sum==1)//这里是指数字为1的情况说明 
			  {
			  	flag=0;
			  }
			  for(int i=2;i<sum-1;i++)//和上外面n一样； 
			  {
			  	if(sum%i==0)
			  	{
			  		flag=0;
					  break; 
				  }
			  }
		 }
		 if(flag)
		 cout<<"YES"<<endl;
		 else
		 cout<<"NO"<<endl; 
	 } 
	}
	return 0;
	 
}