判断一个数是否素数,用sqr(n)
来源:学生作业帮助网 编辑:作业帮 时间:2024/06/28 22:02:54
main(){intx;inti,f;f=0;scanf("%d",&x);for(i=2;i
下面通过创建一个控制台应用程序,在控制台中输入要判断的数,并使用int类型变量记录,然后判断输入的数是否是素数,最后弹出提示信息;代码如下:usingSystem;usingSystem.Collec
#include"stdio.h"#include"math.h"intisprim(intn){inti,flag=0;if(n==2){flag=1;}else{for(i=2;isqrt(n))
判断素数的原理是:素数是只能被1和本身整除的数.例如3只能被1和3整除,17只能被1和17整除等等,想9就不是素数(能被1,3,9整除).编程的算法是:穷举法,就是将需要判断的数除2、除3.一直除到这
有的,举个例子:17是素数吧,那么sqr(17)=4.123,当然会四舍五入到4.拿17除以2,不能整除,然后是3,4,依然不行,那么5之后就不用算了,因为他大于17的平方根4.123,已经可以确定是
#includevoidmain(){intnum;inti;printf("输入一个数:");scanf("%d",&num);for(i=2;i=num){printf("素数\n
Fori=2Tox-1IfxModi=0ThenExitForNextiIfi=xThenPrintx;
以下为代码S1输入xS2y=2S3判断y是否整除x,如为真跳至S6,否则跳至S4S4y=y+1S5判断y是否大于等于x,如为真跳至S7,否则重复S3S6输出X为合数跳至S8S7输出X为质数S8结束
素数是只能被1或本身整除,且不能为其他两个整数的乘积.1、2、3本身就是素数,判断一个数是否为素数,只需要用这个值依次除以2到它的开方数,如果其中有一个数可以整除,那么该值不为素数,返之为素数.代码如
#include#includeintf(intn)//判断n是否为素数,是则返回1,否则返回0{if(n
#includeintfunc(intm){inti;for(i=2;i*i>m;\x05if(func(m))\x05{\x05\x05cout
DimN%,I%,K%N=Val(InputBox("N=?"))K=Int(Sqr(N))dowhile(IKThenPrintN;"是素数"ElsePrintN;"不是素数"EndIf
DimxAsInteger,iAsIntegerx=InputBox("请输入你要判断的数字")Ifx
intsushu(intN){inti;intflag=1;if(N==1)returnfalse;//1既不是素数也不是质数if(N==2)returntrue;for(i=2;i
首先先要知道如何判断一个素数啊,程序里k代表要判断的数,如果这个数能被2~它的平方根中的任一数整除的话它就不是素数了,否则就是素数.这里程序也是这个思想,你应该懂吧.
素数,指在一个大于1的自然数中,除了1和此整数自身外,不能被其他自然数(不包括0)整除的数
#include#includeintmain(){intn,i,k,prime=1;do{printf("Pleaseinputapositivenumber:\nn=");scan
素数即质数.质数又称素数.一个大于1的自然数,如果除了1和它自身外,不能被其他自然数整除的数;(除0以外)否则称为合数.根据算术基本定理,每一个比1大的整数,要么本身是一个质数,要么可以写成一系列质数
我觉得K那个变量根本就没有必要.而且你还用错了:尚未赋值,就开始了运算.其结果是不确定的.#includevoidmain(){inti,m;scanf("%d",&m);for(i=2;i
#includemain(){inta,b;scanf("%d",&a);for(b=1;