C语言一般解法:key:1.使用stoi函数一键字符串转数字。2.因式分解求出最大因子数,并且判断是否素数。 #include<stdio.h> #include<string.h> #include<stdlib.h> #include<math.h> int main() { int n; while (scanf("%d",&n)!=EOF) { int i; getchar(); for(i=0;i<n;i++) { int j,k=0,temp,temp2,max,f=0; char a[1000],t...