java 程序分析题_java程序入门50题分析：002

【程序2】题目：判断101-200之间有多少个素数，并输出所有素数。

程序分析2：神马是素数，坑爹么，我都不知道素数，吃素我是知道了。那就百度下吧！！质数又称素数。指在一个大于1的自然数中，除了1和此整数自身外，没法被其他自然数整除的数。换句话说，只有两个正因数(1和自己)的自然数即为素数。想到这个题目，我首先想到的是暴利求解，反正是只有101--200之间，数目不多public int sushu(int i) //返回的素数，然后for循环101--200就可以了哇，那就这样做下。

package endual;

public class Qanswer {

public int suShu(int n) {

boolean isSuShu = false ;

for (int i=2; i < n-1; i++) {

//这个数，足够被2整除取得余数，

//如果余数是0 就说说明能被整除了

int res = n % i ;

if (res == 0) {

return 0 ; //不是素数,返回0

}

return n ;

}

main类调用

package endual;

public class Main {

//1,1,2,3,5,8,13,21，。。。。求N的时候的数是多少

public static void main(String[] args) {

// TODO Auto-generated method stub

// int n = 8 ;

Qanswer qu = new Qanswer() ;

for (int n=101; n <= 200 ; n++) { //很显然时间复杂度是非常巨大了

int res = qu.suShu(n) ;

if (0 != res) {

System.out.println(res) ;

}

} 这样就可以了

java 程序分析题_java程序入门50题分析：002相关推荐

java经典50题_JAVA经典算法50题（3）【面试+工作】
原标题:JAVA经典算法50题(3)[面试+工作] JAVA经典算法50题(3)[面试+工作] [程序21] 题目:求1+2!+3!+...+20!的和. 1.程序分析:此程序只是把累加变成了累乘. ...
java string逆序_java经典入门算法题，java初学者必备
java经典入门算法题开头求关注警告喜欢这样文章的可以关注我,我会持续更新,你们的关注是我更新的动力!需要更多java学习资料的也可以私信我! 祝关注我的人都:身体健康,财源广进,福如东海,寿比 ...
java语言执行过程_Java程序的运行过程（执行流程）分析
万事知其然,要知其所以然,所以本节带大家来详细了解一下 Java 程序的执行过程.从<使用记事本编写运行Java程序>一节的案例可以看出,Java 程序的运行必须经过编写.编译和运行 3 ...
java素数的流程图_Java程序流程结构
版权声明:以上文章中所选用的图片及文字来源于网络以及用户投稿,由于未联系到知识产权人或未发现有关知识产权的登记,如有知识产权人并不愿意我们使用,如果有侵权请立即联系:55525090@qq.com,我 ...
java斗图表情_java程序员斗图表情包为何总是输
原标题:java程序员斗图表情包为何总是输程序员之间的斗图表情包, java真的输惨了! 表情包成了人与人聊天中不可少的分量,陌生人聊天表情包丢出去妥妥的拉近关系变熟络啊(¬_¬) 而且可以用表情 ...
python快速编程入门课后程序题答案-Python 入门编程题：1~10（答案）
Python 入门编程题:1~10(答案) 提示:最好还是先思考,先编写,再看答案哦 ^_^ 1. for i in range(1, 5): for j in range(1,5): for k i ...
java编程官方教程_Java编程入门官方教程
图书特色:关键技能与概念:每章开头列出要介绍的技能和概念专家解答:以问答形式提供附加信息和实用提示编程练习:示范如何运用编程技能的紧贴实用的练习自测题:每章后有一些测试题,以帮助读者扎实掌握Ja ...
java求公式例题_JAVA经典算法40题
1: JAVA经典算法40题 2: [程序1] 题目:古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第四个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少? 3 ...
经典sql语句50题_SQL面试经典50题：带你从建表开始
大家好,相信很多学习数据分析的小伙伴在面试前都经历过刷题,本系列小编将带大家一起来刷一刷SQL面试必会的经典50题. 当然本系列文章不单单是刷题,小编会带着大家梳理一下解题时用到的知识点,所以基础比较 ...

java 程序分析题_java程序入门50题分析：002

java 程序分析题_java程序入门50题分析：002相关推荐

最新文章

热门文章