时间限制: 1 Sec 内存限制: 128 MB
题目描述
阶乘是数学中一种非常重要的运算,n的阶乘表示为n!=1*2*3*...*n.请你编写程序,根据一个给出n,求出其阶乘中所有数字之和P.并判断P是否为素数.
输入
只有一行数据,该行只有一个整数n(1<=n<=100)
输出
只有一行内容,该行首先是n的阶乘值的所有数字之和P,接着若P为素数输出"T",否则输出"F"(两者之间没有空格)
样例输入 Copy
5
样例输出Copy
3T
提示
5的阶乘为120,其数字之和为3,而3是素数,结果输出3T。
10的阶乘为3628800,其数字之和为27,而27不是素数,则输出27F
v
v
v
v
v
v
解答:
#includeusing namespace std;int factorial(int n){ int a[1000]; int carry; int digit=1; a[0]=1; int temp; int i,j; for(i=2;i<=n; i) { for(j=1,carry=0;j=1;--i) { sum =a[i-1]; } return sum;}int main(){ int n; cin>>n; int s=factorial(n); cout<