任意给定一个大于1的正整数n,设计一个算法,判断n是否为素数,

楼上的时间复杂度为还是比较高 为O（n） 其中很多遍历都是重复的  我这里的代码可以达到时间复杂度O(√n)#include <stdio.h&

fora:=1to根号ndoifn/a为不整数thena=a+1ifa大于nthen输出（‘a为质数’）else输出（‘a不为质数’）

因为m大于n所以m的平方-n的平方,2mn,m方+n方中m方+n方最大,m方+n方是斜边,另两是直角边因为(m的平方-n的平方)的平方+(2mn)的平方=(m方+n方)的平方所以m大于n,则m的平方-

programling;vari:longint;g,n,c:qword;{越大越好}functionss(i:qword):boolean;varj:longint;s,d:setof0..9;{设

伪代码如下算法开始:执行后面的内容直到n=1为止(令i从2取到[√n]如果(i|n),则(输出i,令n=原来的n除以i,退出"令i从2取到[√n]"这个循环))算法结束.行了-------------

算法分析：第一步，给定一个大于l的正整数n．　　　　　第二步，令i=1．　　　　　第三步，用i除n．得到余数r．　　　　　第四步，判断“r=0”是否成立．若是，则i是n的因数；否则，i不是n的因数．　

我就是高二的.第一步：输入一个大于1的正整数n；第二步：令a=1；第三步：令b是n除以a的余数；第四步：若b=0,则输出a；第五步：令a=a+1；第六步：若a

若n是偶数,n/2,n/3,……,n/（n/2）,其中的整数再包括1和n,就是n的所有因数若n是奇数,则上面的最后一项改为n/（n/2+1）,其它不变再问：麻烦能弄成步骤么老师要我们第一步什么什么第二

不要求效率一个个试除不就行了?Pascal:(省略头尾)fori:=1tondoifnmodi=0thena[i]:=true;(a[i]表示i是否为n的因数)时间复杂度O(n)

显然楼上两位都没有认真思考啊教辅书上的写法是正确的.对于你的第一个疑惑：之所以判断是否等于2,是因为2只有两个因数,即1和2；如果不做n是否等于2的分类讨论,那你试着把n=2带入到步骤“2”当中,显然

解题思路：基本算法语句解题过程：同学你好，如对解答还有疑问或有好的建议，可在答案下方的【添加讨论】中留言，我收到后会尽快给你答复。感谢你的配合！祝你学习进步，心情愉快！详细解答见附件。最终答案：略

解题思路：将求解过程用文字表达写成步骤。解题过程：答案见附件。最终答案：略

算法分析：根据质数的定义,很容易设计出下面的步骤：第一步：判断n是否等于2,若n=2,则n是质数；若n>2,则执行第二步.第二步：依次从2至（n-1）检验是不是n的因数,即整除n的数,若有这样的数,则

1.定义一个C,将A中的水倒入C中,将B中油倒入A中,将C中水倒入B中2.建立一个循环,循环数位i,i从1到n的正整数,用n除以i,进入判断:a.可以整除（余数为零）,标记这个数；b.不可以整除,将i

#include#includeintmain(intargc,char*argv[]){intnumber,i=1;printf("请输入一个整数：\n");scanf("%d",&number);

/*判断正整数m是否为素数*/#includevoidmain(){inti,m;intmax=sqrt(m);printf("Inputanumber:");/*输入提示*/scanf("%d",&

分析：题中隐含了对于小于或等于K的正整数n,其函数值也应该是一个正整数,但是对应法则由题意而定（1）n=k=1,题中给出的条件“大于k的正整数n”不适合,但函数值必须是一个正整数,故f（1）的值是一个

f:N*→N*表示f是由正整数集到正整数集的映射.所以无论n与k的大小关系如何,f(n)都应该是一个正整数.(1)在k=1时,条件f(n)=n-k只对n>1有效,f(1)可以是任意正整数.(2)n>4

从1到n,一个个看,能整除n的就是因数SetgetAllFactors(intn){Setset=newHashSet();for(inti=1;i

选C这和数列收敛的定义是等价的.在书上的定义中是对所有e>0,但这里我们并不关心大的e,而只关心在0的某个右邻域中的e.比如说,若当e=0.5,我们存在正整数N,当n大于等于N时,恒有|Xn-a|