• Source 
    1. #include <iostream>
    2. #include <math.h>
    3. using namespace std;
    4.  
    5. int ktnt(int a)
    6. {
    7. 	if (a<2) return 0;
    8. 	else for (int i=2; i<=sqrt(a); i++) if (a%i==0) return 0;
    9. 	return 1;
    10. }
    11.  
    12. int main ()
    13. {
    14. 	int t;
    15. 	cin>>t;
    16. 	int n;
    17. 	for (int i=1; i<=t; i++)
    18. 	{
    19. 		cin>>n;
    20. 		int d=0;
    21. 		if (ktnt(n)==1) d++;
    22. 		int tg=0;
    23. 		for (int i=2; i<=n/2; i++)
    24. 		{
    25. 			tg=0;
    26. 			if (ktnt (i)==1)
    27. 			{
    28. 				for (int j=i; j<=n; j++)
    29. 				{
    30. 					if (ktnt(j)==1)
    31. 					{
    32. 						tg+=j;
    33. 						if (tg==n) d++;
    34. 						if (tg>n) break;
    35. 					}
    36. 				}
    37. 			}
    38. 		}
    39. 		cout<<d<<endl;
    40. 	}
    41. 	return 0;
    42. }