判断n是否是素数的流程图和N-S图
来源:学生作业帮助网 编辑:作业帮 时间:2024/08/19 08:49:07
![判断n是否是素数的流程图和N-S图](/uploads/image/f/2420245-37-5.jpg?t=%E5%88%A4%E6%96%ADn%E6%98%AF%E5%90%A6%E6%98%AF%E7%B4%A0%E6%95%B0%E7%9A%84%E6%B5%81%E7%A8%8B%E5%9B%BE%E5%92%8CN-S%E5%9B%BE)
写段伪代码...S1输入xS2y=2S3判断y是否整除x,如为真跳至S6,否则跳至S4S4y=y+1S5判断y是否大于等于x,如为真跳至S7,否则重复S3S6输出X为合数跳至S8S7输出X为质数S8结
PrivateFunctionisPrim(n%)AsBoolean'素数判断子过程Dimd%Ifn=2ThenisPrim=True:ExitFunctionFord=2ToSqr(n)IfnMod
有的,举个例子:17是素数吧,那么sqr(17)=4.123,当然会四舍五入到4.拿17除以2,不能整除,然后是3,4,依然不行,那么5之后就不用算了,因为他大于17的平方根4.123,已经可以确定是
intisPrime(intnum){intdivisor=3;inttestLimit=num;if(numreturn0;if(numreturn1;if(num%2==0)
Clearaccept"输入一个数"toaa*!*不是数值型IfVartype(aa)!='N'ReturnEndif*!*因为1不是素数Ifaa
以下为代码S1输入xS2y=2S3判断y是否整除x,如为真跳至S6,否则跳至S4S4y=y+1S5判断y是否大于等于x,如为真跳至S7,否则重复S3S6输出X为合数跳至S8S7输出X为质数S8结束
a*a=b假设你先循环2到a,发现b都不能整除,这时你在循环a+1到a*a就没有意义了,因为b=a*a,所以b/(a+x)是肯定小于a的,而2到a已经循环过了不是吗?不过一般代码里面都是循环2到b/2
用vb的:dimi%,n%,pdasbooleanpd=truefori=2ton-1if(nmodi)=othenpd=falsenextifabcthenprintn&"是素数"elseprint
privatefunctionFun_RandNum(RandNumasinteger)asboolean'True为是素数,False为不是素数.dimk,iasintegeri=int(sqrt(
#include <stdio.h>#include <math.h>int f4(int x) { int&nb
#include#includeusingnamespacestd;boolprime(intn){\x09for(inti=2;in;\x09cout
//#include"stdafx.h"//vc++6.0加上这一行.#include"stdio.h"#include"math.h"boolprime(intn){//(n)inti;if(n
PrivateSubCommand1_Click()n=Text1.TextFori=2ToInt(Sqr(n))IfnModi=0Thenmsgbox"不是"ExitSubEndIfNextimsg
programsushu(input,output);vari,n,t:integer;beginread(n);fori:=2ton-1doifnmodi=0thent:=1;ift=1thenwr
intfun(intn){intk,yes;for(k=2;k<=n/2+1;k++)if(n%k==0)yes=0;elseyes=1;returnyes;}
#includevoidfun(intn){inti;for(i=2;i
FLAG=T//这个t是表示ture,flag是一个标记变量,FORI=2TON-1//这个循环i的值由2-i-1IFMOD(N,I)=0//在2-i-1这些数中如果除n的余数为0(mod是求余函数)
与力量不可能再出现,但对于一个铃响了,一扇门在颤抖,这声音不会像死鸟一样消亡深深地爱上这寥廓的空间.你迷人美貌的遗产并没有弥漫的整个馨香的夏季哈哈
#includevoidmain(){voidshusu_(intz);intn;printf("pleaseentern:\n");scanf("%d",&n);shusu_(n);}voidshu
VB6,0函数PrivateFunctionCheckNum(ByValdAsInteger)AsBooleanDimiAsIntegerIfdCheckNum=FalseElseIfd=2ThenC