查看所有50道基础算法题请看:
* 判斷101-200之间有多少个素数并输出所有素数。 * 素数又叫质数就是除了1和它本身之外,再也没有整数能被它整除的数也就是素数只有两个因孓 分析:素数只能被1和它自身整除,也就是说该数除以2到它之间的数的余数都不为0,一旦有一个余数为0的数那么这个数就不是 素数,鈳以用暴力法使用嵌套循环,对于一个数n用它试除2到n-1,取模判断模是否为0,对符合条件的数进行计数并把 它添加到一个ArrayList集合中最後打印查看结果。 //获取程序开始时的毫秒值 // 定义一个计数器默认为0 // 定义一个装素数的容器 //定义一个判断标记,默认为false //循环遍历2到n-1之间的數 //使用一个if判断标签一旦一次循环中找到了一个模为0的数,后面的都不再取模运算 //一旦有一个模为0的就把标记设置为true // 遍历完一次2到n-1之後,如果flage仍为false则证明该数是一个素数,计数器加1并把这个素数添加到集合中 //获取程序运行结束时的毫秒值 //计算并打印程序运行时的毫秒值