这是怎么回事

星辰幻影

下面这个求质数的程序，当我输入位数较大的数时，如123484654564时，电脑显示是质数，怎么回事

#include <stdio.h>
#include <stdlib.h>
int main()
{
        int a,b,c;
    c=0;
    scanf("%d",&b);
    for(a=2;a<b;a++)
        {
                if(b%a==0)
                {
                        c=1;
                         printf("%d\n",a);
                }
        }
    if(c==0)
                printf("质数\n");
    else
        printf("合数\n");
        system("pause");
        return 0;
}

星辰幻影

rosynirvana 发表于 2013-12-20 00:50 123484654564 > 2^31 - 1 一个int已经放不下了

谢谢。。。(如果想解决这个问题，可以研究一下用C实现无限精度运算和Rabin-Miller素性测试)。。。这个不懂

星辰幻影

谢谢了，涨知识了