用筛法把要用到的素数求出来,存放到一个数组中备用.然后才对目标数进行质因数分解.OJ上的一道题 就是输入一个数进行质因数分解.求好的算法呀.我的总是超时的.#include

题目

用筛法把要用到的素数求出来,存放到一个数组中备用.然后才对目标数进行质因数分解.OJ上的一道题 就是输入一个数进行质因数分解.求好的算法呀.我的总是超时的.#include
#include
int main()
{
int a[70001],b[500];
int i,j,num,count=0,state=0;
for(i=2;i

答案