用JSP判断输入是质数还是非质数

<%
String t = request.getParameter("t");
int kk=Integer.parseInt(t);
if(kk<=1){
  out.print("请输入正确的自然数(必须大于1)");
}else{
  //重要的IT思想,标志位
  boolean flag=true;

  //假设kk=73,那么就是从2一直算到72
  for(int i=2;i<kk;i++){
  out.print(kk+"除以"+i+"的余数是:"+(kk%i));
  if(kk%i==0){
    //out.print("可以整除,不是质数");
    flag=false;
    break;
  }
  out.print("<br>");
}
out.print("<br><br>");
if(flag==true){
  out.print(kk+"是一个质数");
}else{
  out.print(kk+"不是一个质数");
 }
}
%>

 

posted @ 2018-06-05 20:10  世界上最瘦的男人  阅读(327)  评论(0编辑  收藏  举报