判断10000以内的整数是哪两个素数的乘积 c语言

判断10000以内的整数是哪两个素数的乘积 c语言
这是我写的程序,用的是循环,但调试一直不对,希望高手给看看,到底是错在什么地方.或者您有好的程序也可以重新写一个.
#includemain(){int a[25]={2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,73,79,83,89,97};int b[25]={2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,73,79,83,89,97};long n;int i,j;printf(请输入一个数：);scanf(%l,&n);for(i=0;i

#include<stdio.h>
main()
{
int a[25]= {2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,73,79,83,89,97};
int b[25]= {2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,73,79,83,89,97};
long n;
printf("请输入一个数：");
scanf("%d", &n);
int sign = 0, i, j;
for(i=0; i<25; i++)
{
for(j=0; j<25; j++)
{
if(n==a[i]*b[j])
{
sign = 1;
break;
}
}
if(sign == 1)
break;
}
if(sign == 1)printf("%d是素数%d和%d的乘积\n",n,a[i],b[j]);
else printf("%d不是两个素数的乘积",n);
}

名师点评：

中二少年TA乃