HDOJ 1164 Eddy's research

上一篇已经讲了，但是转载别人的很乱，这里自己根据blog里面写的思路，重新写过了一个程序

#include <iostream>
#include <malloc.h>
#include <math.h>
#define N 65535

int primes[N];
int SimpleDivsion()//生成1-65535之间所有的质数
{
    int count=0;
    int i,j;
    //int *primes = (int *)malloc(sizeof(int)*n);
    primes[count++]=2;

    for(i=3;i<=65535;i++)
    {
        for(j=2;j<=(int)sqrt((double)i);j++)//这里要进行强制转换
        {
            if(i%j==0)
                break;
        }
        if(j>(int)sqrt((double)i))
        {
            primes[count++]=i;
        }
    }
    return count;
    //for(i=0;i<count;i++)
        //printf("%d  ",primes[i]);
    //printf("
");
}

int main()
{
    int test,i,count;
    count=SimpleDivsion();
    while(scanf("%d",&test)!=EOF)
    {
        int flag=1;
        i=0;
        for(;i<count;i++)
        {
            if(test%primes[i]==0)
            {
                if(flag)
                {
                    flag=0;
                    printf("%d",primes[i]);
                }
                else
                    printf("*%d",primes[i]);
                test=test/primes[i];
                i=-1;//每次都要重新开始，为什么是-1.因为执行i++后就是0，有没有更好的方法？
                //将if(test%primes[i]==0)这句话换成while(test%primes[i]==0)即可将i=-1去掉
            }
            if(test==1)
                break;
        }
        printf("
");
    }
}