判断n为素数的活动图
作者&投稿：牢华 （若有异议请与网页底部的电邮联系）
巢海15148105550问： 任意给定一个大于1的正整数n,设计一个算法,判断n是否为素数,画出流程图 - ？
江口县益香回答：[答案] #include int isPrime(int n) //判断是不是素数 { int i; if (n if (n == 1 || n == 2) return 1; for (i = 2; i
巢海15148105550问： 怎么判断一个正整数是否为素数 流程图 - ？
江口县益香回答： 1、首先,打开Clion,在指定的位置创建一个Project.点击File->New Project. 2、这里选择工程的存储路径,并输入工程名,使用c++11标准,会默认创建一个main.cpp. 3、首先创建一个头文件,声明判断是否为素数的函数.在项目上右...
巢海15148105550问： 设计一个算法,任意输入一个正整数,判断这个数是否为素数,并画出程序框图. - ？
江口县益香回答： 我作为计算机系的学生,这样的算法很简单,但是不会画程序框图……我写个步骤吧: 1,输入一个数n, 定义一个变量m=2; 2,当m<=根号n,执行3,否则执行4; 3,如果m整除n,那么输出“这个数不是素数”,算法结束;否则m = m + 1,执行2; 4,输出“这个数是素数”,算法结束. 这里的算法主要是从2到根号n一个个数枚举,看看是否可以整除n,如果可以就肯定不是素数,算法可以结束,如果一直枚举到最后都不能整除n,那么也就是说n是一个素数,算法结束. 你可以根据上述过程画出程序框图. PS. 如果根号n那里不理解,可以把根号n改成n-1,效果一样,只是算法效率低一些.
巢海15148105550问： 一个c语言的流程图 是关于判断素数的 看不太懂 麻烦解释一下过程 - ？
江口县益香回答： 它的算法是: 输入n后,让i取值在2~n/2就循环,逐一比较看n能否被i整除;如果能被其中任何一个i的值整除,提前退出循环,否则i的值+1后继续. 当退出循环后检测,如果i的值<=n/2就说明它是提前退出循环的,n不是素数;否则说明n是素数. 至于i循环的范围,最大的是直接根据素数的定义,检测2~(n-1) 稍改进一点的,因为大于n/2的肯定不能整除,就只检测2~n/2 更优一点的,是根据n如果有除1和它自身之外的其它因子,至少有一个在2~√n之间,那么 i 的循环范围就只要 2~√n 就可以了.
巢海15148105550问： 判断一个数字是否为素数 画出算法的流程图 - ？
江口县益香回答： 写段伪代码... S1 输入xS2 y=2S3 判断y是否整除x,如为真跳至S6,否则 跳至S4S4 y=y+1S5 判断y是否大于等于x,如为真跳至S7,否则 重复S3S6 输出X为合数 跳至S8S7 输出X为质数S8 结束
巢海15148105550问： 【急】判断一个数是否为素数的流程图？
江口县益香回答： 以下为代码S1 输入xS2 y=2S3 判断y是否整除x,如为真跳至S6,否则 跳至S4S4 y=y+1S5 判断y是否大于等于x,如为真跳至S7,否则 重复S3S6 输出X为合数 跳至S8S7 输出X为质数S8 结束
巢海15148105550问： 设计算法设计一个数是否为素数,并画出流程图.急! - ？
江口县益香回答： 这么简单的东西只要懂定义就能做,又没有算法性能要求,for一个i=2~n-1然后判断(n/i)*i==n的真假,真就跳出循环. 最后看i是不是等于n如果等于n就是素数不等于就不是.
巢海15148105550问： 判断一个数是否是素数 要求用传统流程图和N - S流程图表示算法 - ？
江口县益香回答：[答案] 与力量 不可能再出现,但对于 一个铃响了,一扇门在颤抖, 这声音不会像死鸟一样消亡 深深地爱上这寥廓的空间. 你迷人美貌的遗产并没有 弥漫的整个馨香的夏季哈哈
巢海15148105550问： 怎样用流程图表示某一整数是否为素数 - ？
江口县益香回答： 质数(prime number)又称素数,有无限个.除了1和它本身以外不再有其他的因数;否则称为合数.根据算术基本定理,每一个比1大的整数,要么本身是一个质数,要么可以写成一系列质数的乘积;而且如果不考虑这些质数在乘积中的顺序...
巢海15148105550问： 判断整数n(n>2)是否为质数的程序框图写出算法步骤 - ？
江口县益香回答：[答案] 关于素数的判定 所谓“筛选法”指的是“埃拉托色尼(Eratosthenes)筛法”.他是古希腊的著名数学家.他采取的方法是,在一张纸上写上1到100全部整数,然后逐个判断它们是否是素数,找出一个非素数,就把它挖掉,最后剩下的就...
