逐层过滤法得到素数

标签：javascript   素数   

<script> 
function isPrime(p){
//判断0,1非数字等特殊数值，失败重新进行
 if(p==0||p==1||isNaN(p)){

  p = prompt(‘素数判断‘,‘不能输入1或非数字，请重新输入‘);
  isPrime(p);
  return false;
 }
//判断2
 if(p==2){
  document.write(p+"是素数!");
  return false;
 }
//将合数过滤
 for(var i=2;i < p;i++){
  if(p%i == 0){
    document.write(p+"是合数!");  
    return false;
    }
 };
//最后只剩下素数了
 document.write(p+"是素数!");
}
//执行文件
var p  =  prompt(‘素数判断‘,‘输入要判断的数‘);
isPrime(p);

</script>

本文出自 “web前端工程の鑫” 博客，请务必保留此出处http://10076768.blog.51cto.com/10066768/1627548

逐层过滤法得到素数

标签：javascript   素数   

原文地址：http://10076768.blog.51cto.com/10066768/1627548