判断一个很大的数，比如手机号，是素数怎么判断？我用C语言做好像不行，int类型太小。

如题所述

第1个回答 2012-11-27

long 好像十几位吧，呵呵
绝对够用
再大的数，应该像字符串一样处理吧，应该有专门的程序代码，自己找找吧，呵呵

第2个回答 2012-12-07

您可以用 double 型。long int型才有10位在VC中

第3个回答 2012-12-01

哈哈，用64位整数就可以（表示范围是正负1.9*10^19左右吧），
数据类型是long long（G++编译器）或者__int64（VC6.0之类的编译器），
编译器如果是visual studio的话两者都可以。

具体用法跟普通的int是一样的，这个就不用教你了。
更大的数用C语言就没招了，只能自己手写高精度运算。用Java会方便一些。

另外判断时最好用Miller-Rabin Primality Test（米勒罗宾素性测试）而不是简单的试除法。

有问题还可以继续追问。本回答被提问者和网友采纳

相似回答

用C语言如何判断素数答：按照如下步骤即可用C语言判断素数：1、首先打开visual C++ 6.0，然后点击左上角的文件，再点击新建。2、然后在弹出的新建对话框中点击C++Source File。3、在新建的文件文本框中输入预处理命令和主函数，即函数头和空类型。4、然后再定义变量并输入一个数字，即定义变量的数据类型，输出文字提示，再输入...

怎么用c语言判断一个数是不是素数答：int i，j；printf（＂请输入一个正整数。＼n＂）；scanf（＂％d＂，＆i）；if（i＜2）printf（＂小于2，请重新输入。＼n＂）；elseif（i％2＝＝0）printf（＂％d不是一个素数。＼n＂，i）；else｛ for（j＝2；j＜＝i／2；j＋＋）｛ if（i％j＝＝0）｛ printf（＂％d不是一个素...

C语言中怎么判断一个数是否是素数答：设置一个循环，用一个2至这个数的平方根(取较大整数)数去除这个数，不存在任意一数可整除，则这个数就是素数，否则不是。如：for(i=2;i*i<=n;i++) if(n%i==0) break;if(i*i>=n) printf("%d是素数\n",n);else printf("%d不是素数\n",n);...

编写一个C语言程序判断一个数是否是素数答：if(n%i==0) /*i在2到sqrt(n)之间任取一个数,如果n能被整除则不是素数,否则就是素数,在下省了下面的输出步骤*/ /*在本程序中使用第三种方法来求解*/#include <stdio.h>#include <math.h>int main(void){ int i; /*外循环*/ int j; /*内循环*/ int flag; /*素数标志,flag为1则此数为...

用C语言的编程:利用调用函数,判断一个数是否是素数。答：1、首先需要打开vs软件工程，准备好一个空白的C语言文件，引入头文件，主函数中暂时没有内容：2、这里开始编写代码，这里判断素数需要用到平方根，所以要在头文件中引入math库，然后编写判断素数的函数，函数有唯一的参数n，代表素数。判断的依据是素数n只要不能被 2 到根号下n之间任一整数整除，则n...

怎么判断一个数是不是素数?答：一、判断素数。有以下两种常见的判断素数的方法。1 通过数学定义判断，即查找所有因子，如果存在除1及本身以外因子，则非素数。代码如下：include <math.h>//用到开平方函数，引用对应的数学头文件int is_prime(int n){int i;for(i = 2; i <= (int)sqrt(n); i ++)//根据数学定义，除本身...

C语言中怎么判断素数答：例如输入一个数m，判断m是否是素数。我们可以用 m向小于m大于1的所有整数求余。如果有一个值是等于0，那么，就能证明这个数是素数。m %（2...（m-1）） == 0。当然，更好的算法是 m 向（小于或等于 m的中位数）（大于1）的所以数求余。m%(2...(m/2)) == 0 如果你只想求...

大家正在搜

输入一个数判断是不是素数如何判断一个数是素数判断一个数是否为素数的算法判断一个整数是否素数判断一个正整数是否为素数判断素数的函数判断m是否为素数 2是不是素数什么是素数?