判断一个数是否为素数的程序
来源:学生作业帮助网 编辑:作业帮 时间:2024/08/15 02:11:49
筛法求素数,速度超快.public class SievePrime {\x09\x09static int maxNumber =&nbs
#include#includevoidmain(){intcount=0,i,m,n;for(m=2;m
判断n是否为素数,可用n除以2到根号n之间所有的整数,除不尽则n为素数Fora=2ToInt(Sqr(n))IfnModa0Then'余数不为0,则n为素数isprime=True'n为素数Elsei
//也不说用什么语言,我用C语言来实现!#include#includeintprime(intm){inti,n;if(m==1)return0;n=(int)sqrt((double)m);for
Clearaccept"输入一个数"toaa*!*不是数值型IfVartype(aa)!='N'ReturnEndif*!*因为1不是素数Ifaa
有一种办法是对大数的随机测试准确率很高(不保证100%)你可以搜索随机化算法(MonteCarlo)算法还有一种是生成六位数以内的素数并保存然后将你要测试的数作为longlong或者__int64来除
以下为代码S1输入xS2y=2S3判断y是否整除x,如为真跳至S6,否则跳至S4S4y=y+1S5判断y是否大于等于x,如为真跳至S7,否则重复S3S6输出X为合数跳至S8S7输出X为质数S8结束
*程序一*/main(){intn,i=2,isPrime=1;printf("Inputn:\n");scanf("%d",&n);while(i
else没有跟if对上你这个求素数的算法也错了
基本要求:(1)要求用C++语言编程,在VisualC++环境下调试完成;(2)用户界面友好,功能明确,操作方便;可以加以其他功能或修饰要求划分功能模块,各个功能分别使用函数来完成;(3)源代码程序要
DimxAsInteger,iAsIntegerx=InputBox("请输入你要判断的数字")Ifx
intsushu(intN){inti;intflag=1;if(N==1)returnfalse;//1既不是素数也不是质数if(N==2)returntrue;for(i=2;i
n=input('Inputanumber:');k=2;r='是素数';whilek
#include#includeintmain(void){inti,m;printf("number:");scanf("%d",&m);for(i=2;i
首先先要知道如何判断一个素数啊,程序里k代表要判断的数,如果这个数能被2~它的平方根中的任一数整除的话它就不是素数了,否则就是素数.这里程序也是这个思想,你应该懂吧.
素数,指在一个大于1的自然数中,除了1和此整数自身外,不能被其他自然数(不包括0)整除的数
素数就是除了1和本身外,没有其他因子.所以只要循环判断2到数-1是否是数的因子就可以了,如果找到一个,则不是素数,否则是素数假设输入的afor(inti=2;i
DimmAsIntegerPrivateSubCommand1_Click()a=InputBox("请输入数字")Fori=1ToVal(a)IfaModi=0Thenm=m+1NextIfm=2T
判断一个整数m是否为素数只需被2~根号m之间的每个数去除就可以了.下面输入一个整数判断其是否为素数的程序,希望楼主理解其算法,#include#includeboolis_prime(intn){in
我觉得K那个变量根本就没有必要.而且你还用错了:尚未赋值,就开始了运算.其结果是不确定的.#includevoidmain(){inti,m;scanf("%d",&m);for(i=2;i