作业帮 > 综合 > 作业

JAVA程序设计大致意思是让列出3到199中的奇数,质数就输出“** is a prime”,其他输出平方差,举个例子

来源:学生作业帮 编辑:拍题作业网作业帮 分类:综合作业 时间:2024/05/29 17:07:08
JAVA程序设计
大致意思是让列出3到199中的奇数,质数就输出“** is a prime”,其他输出平方差,举个例子 15
15=16-1=4^2-1^2=(4+1)(4-1)=5*3
用下面这个算法:
假设这个数是m
1.设x=floor(根号m),如果x^2=m, 就输出m=x^2,否则令x=x+1,到第二步。
2.如果x=(m+1)/2,则m是质数,输出“m是质数”,否则令y=根号(x^2-m),到第三步。
3.如果(floor(y))^2=x^-m, 则x-y与x+y为m的因数,输出,否则令x=x+1,回到第二步
嗯,除了15,你能再举个例子吗?
如时是质数输出,“** is a prime”
如果是奇数,却又不是质数,都可以拆分成15这样的形式吗?
再举两个数做例 子。分析一下规律 给你试一下。