设计一个程序,判断一个十二位的整数是否为素数,也就是说判断一个很大的数是否为素数.

来源：学生作业帮编辑：拍题作业网作业帮分类：综合作业时间：2024/06/11 03:53:34

有一种办法是对大数的随机测试准确率很高（不保证100%）
你可以搜索随机化算法（Monte Carlo）算法
还有一种是生成六位数以内的素数并保存
然后将你要测试的数作为long long或者__int64来除这些素数知道其平方根大,如果没有可以除尽的就是素数
再问：这个...........不行啊！用long型，字节根本就不够用，你可以自己试一下，比如数：19636988454，运行时会出现错误！！

设计一个程序,判断一个十二位的整数是否为素数,也就是说判断一个很大的数是否为素数. 设计一个程序,求出200～1000之间的所有素数,要求每行输出5个素数.判断一个整数是否为素数用一个函数来实设计一个判断某数是否为可逆素数的程序设计一程序,求出5到100之间的所有素数,要求每行输出五个素数.判断一个整数是否是为素数用一个函数来实设计一个函数,用来判断一个整数是否为素数? 编写程序,判断一个整数是否为素数设计一个函数,判断一整数是否为素数~C++ C语言,写一个判断是否是素数的函数,在主函数输入一个整数,程序输出该数是否为素数的信息. 设计一个算法,判断给出的自然数是否为素数如何判断一个数是否为素数判断一个数是否为素数? 如何用C++写一个关于判断一个数是否为素数的程序!