素数,也叫做质数,就是除了1和这个数本身之外,没有其它的整数可以整除该数。 实现思路: 1、遍历100以内的整数 2、对当前数据与小于该数的正整数进行求余计算,如果余数为0,表
素数,也叫做质数,就是除了1和这个数本身之外,没有其它的整数可以整除该数。
实现思路:
1、遍历100以内的整数
2、对当前数据与小于该数的正整数进行求余计算,如果余数为0,表示该数不为素数,结束该轮循环,取下一个数据进行重复操作
3、如果进行第二步中,小于当前数据的正整数中找不到数据可以整除该数据,则将该数据输出
jsp代码:
<!-- 编写一个简单的jsp页面,用于展示1-100以内的所有的素数 --> <!-- jsp指令 --> <%@ page contentType="text/html;charset=UTF-8"%> <HTML> <BODY bgcolor=cyan> <!-- 定义变量和方法--> <%! //定义一个字符串,查询的到一个数据,就将这个数据与该字符串进行连接 String str = "1"; //定义变量用于向数组中添加数据 int s = 0 ; //定义方法 String f(){ //遍历所有0-100的所有数据 for(int i = 1 ; i < 100 ; i++){ int j = 2; //遍历小于当前数据的所有正整数 while(j < i){ //如果当前数据可以找到除1和其本身之外的可以整除该数的数值,则结束此轮循环 if((i % j) == 0){ //结束当前循环 break; } j++; } //如果找不到可以整除当前数据的数,则表示该数据是素数 if(i == j){ str = str + "," + i; } } return str; } %> <!-- java程序片段,用户调用上面的方法来获取结果--> <% String s = f(); %> <!-- java表达式,用于显示数据--> <P>0-100内的所有素数为:<%=s%> </BODY> </HTML>注意:jsp代码必须在安装有jsp引擎的计算机中才能运行,jsp代码与html代码运行机制不一样,jsp中含有java代码,必须交由jsp引擎进行计算。