输入:第一行为一个正整数k (1<=k<=10),表示有k个测试例;接下来的k行每行是一个正整数x,表示要求的数的素数乘积表示式。
输出:对于每个测试例,输出一行结果,表示x的素数乘积表示式,素数从小到大排列,并用“*”表示乘法。
C语言实现代码:
#include<stdio.h>
#include<math.h>
int is_prime(int x)
{
int i;
if(x<2)
return 0;
for(i=2;i<=sqrt(x);i++)
if(x%i==0)
return 0;