啊哈c语言的困惑

qw13235490526

啊哈c语言第七题 987654321最大的质因数是？？

我编写的是下列代码：

# include <stdio.h>

bool Isprime (int val)
{
        int i;

        for (i=2; i<val; i++)
                if (val%i == 0)
                        break;
        if (i == val)
                return true;
        else
                return false;
}

int traverseval (int n)
{
        int i,a;

        for (i=2; i<=n; i++)
        {
                if (Isprime(i))
                        if (n%i == 0)
                        {
                                a = i;
                        }
        }
        return a;
       
}

int main(void)
{
        int n=987654321,i;

        i = traverseval(n);

        printf("%u\n",i);

        return 0;
}

运行时 为什么 显示






然后半天 都没有反应？？？？？？{:soso_e132:}

请问有没有改进的方法？？？

qw13235490526

kekegcs 发表于 2013-4-12 12:31
#include
#include
int main()

哦哦  谢谢了

霁涟熙

你的算法太慢了吧，计算机还没有算出来

qw13235490526

霁涟熙 发表于 2013-4-10 23:33
你的算法太慢了吧，计算机还没有算出来

  是啊 ！！  算不出来啊。。。。。

kekegcs

#include <stdio.h>
#include <stdlib.h>
int main()
{
        long a;
        long z;
for(a=987654321;a>1;a/=z){        
        for(z=2;z<=a/2;z++)
          if(a%z==0)        
             break;               
           if(z>a/2)                                
             printf("%ld\n",a);  
                 }        
        system("pause");
        return 0;
}