#include <stdio.h>

main()
{
    int i,n;
    do
    {
        printf("输入一个数\n");
        scanf("%d",&n);
        printf("n=%d\n",n);
        for (i=2.0;i<=n-1;i++)
             if (n%i==0)
                 break;
        if (i<n)
            printf("n=%d不是素数\n",n);
        if (i==n)
            printf("n=%d是素数\n",n);
        printf("判断成功，按任意键返回...");
    }while(1);
   
   

}

请问如果判断一个十位数以上的数是不是素数该怎么修改呢？这个程序最大只能判断出十位数的数！改成float  double 型也不行啊？   求指教。

用比int更大的类型呗，比如 unsigned long long
scanf( "%llu"

假定某个bt想判断100！+1 是不是素数  是不是很难  估计得使用位数很高的cpu吧

这是一个难题，然后被我发现答案了，哈哈
完全参考　http://blog.
我是在ubuntu上测试10位数可以通过，你可以试试

#include<iostream>

unsigned Montgomery(unsigned n,unsigned p,unsigned m)
{ //快速计算(n^p)%m的值
      unsigned k = 1;
      n %= m;
     while(p!=1)
     {
         if(0!=(p&1))k=(k*n)%m;
         n = (n*n)%m;
         p >>= 1;
    }
    return(n*k)%m;
}

bool IsPrime(unsigned n)
{
    if ( n < 2 )
    {
        // 小于2的数即不是合数也不是素数
        throw 0;
    }
    static unsigned aPrimeList[] = {
        2, 3, 5, 7, 11, 17, 19, 23, 29, 31, 41,
        43, 47, 53, 59, 67, 71, 73, 79, 83, 89, 97
    };

    const int nListNum = sizeof(aPrimeList) / sizeof(unsigned);

    for (int i=0;i<nListNum;++i)
    {
        // 按照素数表中的数对当前素数进行判断
        if (1!=Montgomery(aPrimeList[i],n-1,n)) // 蒙格马利算法
        {
            return false;
        }
    }
    return true;
}

int main()
{
    unsigned num = 1233135267;
    std::cout << num;
    if(IsPrime(num))
    {
        std::cout << "是奇数" << std::endl;
    }
    else
    {
        std::cout << "不是奇数" << std::endl;
    }
    return 0;
}

[此贴子已经被作者于2015-12-28 23:53编辑过]

不知你的编译器支不支持long long类型，如果可以的话就能使用很大的数字。

isprime比较简单